Educational Codeforces Round 80 - E. Messenger Simulator
解法はこれ
ただちょっとした補足として、区間の種類をオフラインで求めるのはおそらく多くの人が持ってるであろう1点加算区間和のBITやSegmentTreeでできる。
hama-du-competitive.hatenablog.com
↑詳しくはこれの解法2
これの実装例のリンクが切れてるので、もしよかったら僕の実装でも参考にしてね
提出コード
まとめ
久しぶりに復習したら全然できなくてびっくり。前に降順でいれるの賢いね。