2019-05-05 CPSCO2019 Session3:C - Camp Reception 競技プログラミング AtCoder 300 点問題 問題 解法 解答 問題 atcoder.jp 解法 受付しなければいけない人がいる時間帯の区間の数が知りたいので,imos 法を用いて「ある時間 t に受付しなければいけない人がいるか?」を O(1) で知れるように前計算しておく.あとは,受付しなければいけない人が連続している区間を O(N) かけて数えればよい.全体で O(N). 解答 atcoder.jp