Educational Codeforces Round 190 (Rated for Div. 2)

　Dまで。Eは惜しかった。

コンテストへのリンク

コンテスト後のツイート

D (2,2)を使うなら、次の(3,3)まで行くか、それ以前に(3,x)があればダメ。各(a,a)について何回使うことにか係数を足していく。
E 不要なものを取り除くとPの昇順、Cの降順になる。tp,tcにより、どの範囲ならp+cになるとか、tp+d+cになる、とかが分かるので、p、c、p+cについてセグ木を立てる。

— titia (@titia_til) May 18, 2026

E. Minimum Influence

　コンテスト中のコードのセグメント木をSparse tableに変更したらAC。

　TLEしたときは試さなくてはいけないことの一つだったのに、全く思いつかなかった。反省。