Code Festival 2015 予選B D

はむこの解答 罠 ・なし 勉強したこと ・区間の管理はsetでやる ・「俺が管理する区間は絶対に重ならせないぜ!!!」という強い心でいると、アルゴリズムが簡単になる。 方針 常に重なり合わない区間を管理する、という前提を置く。 区間の位置関係を場合分けすると、6通り 上が今まであった区間で、下が今追加したい…