AtCoder Beginner Contest 322

　Eまで五完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 322 Eまで。Fの方針は分かっても実装が間に合わない。
C 尺取り。
D 実装がんばる。
E DP。Pを5で固定で解いてしまい2ペナ。
F 左側の連続個数, 右側の連続個数,連続する0の最大長さ,連続する1の最大長さを持てば遅延セグ木/平方分割でいけるとは思ったが実装終わらず。

— titia (@titia_til) September 30, 2023

F - Vacation Query

　コンテスト後、Pythonで遅延セグ木を使った実装だとTLEになる……という話を聞いて避けていたのをようやく実装。

　普通に遅延セグ木で通りました。（ただし、二重配列にしないという工夫はしている）

　なお、ツイートで書いている解法だと、遅延セグ木に乗せるものが足りていないですね（多分、実際に実装したら気付いたでしょう）。

　演算が多要素×多要素の場合も簡単に書けるように、遅延セグ木をライブラリ化しておくべきですね。