Educational Codeforces Round 36 - E. Physical Education Lessons

問題リンク

TLが厳しすぎる…

解法

を座圧しちゃいましょう！

そうすると遅延セグ木に乗ります(乗せ方はちょっと難しいけど、区間更新区間加算のときの個数を区間幅にすると解決です)

そうすることで、休む時間がわかるので全体から引けば求まります。

計算量はです。

提出コード

codeforces.com

まとめ

TLとの戦いだった…