リハビリがてらにいっこずつ。あんまりコードというよりかは感想みたいなもの。わかんなかったら普通にググってるし。
D問題、普通にめんどくさそうで解説見てもやっぱりめんどくさそうだったのだけど、ぐぐると賢いコードがあった。
開幕時間でソートすると、延長か、独立期間かの二択に判断できるということが重要っぽい。独立期間判定が来た時点で、延長かどうか議論していた期間は確定となる。
もちろん解説にもソートして単純化とはあったのだけど、そうすることによってどういうケースに絞られるのかみたいなことをちゃんと考えないとなあ、という話。