AtCoder Regular Contest 45 B - ドキドキデート大作戦高橋君

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の1日目のエントリです.

記念すべきアドベントカレンダー1日目の記事ですが,本日はとある国際会議の締め切りにつき問題を詳しく解説を書いている時間がありません.
ただ,この問題は公式の解説が非常にわかりやすいため,あまり解説を必要としている人がいなさそうです. ざっくり書くと,いもす法で重複している区間を調べることができるので,重複していない区間の累積和を求めることで,O(1)でサボってもいい区間を判定するという解法です.
あとで,自分の勉強のために,加筆できたらいいなあ.

https://gist.github.com/tkw-tech/09ed4d1d4d01e785c7d6