AtCoder Beginner Contest 332

 　Eまで五完。Fが約一分間に合わず。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 332
C "0"で分ける。
D bfs
E N*3^NのDP。PyPyじゃTLEでRUSTに直した。
F (a,b)と(c,d)→(a*c,b*c+d)　を遅延セグ木に乗せる。ずっと双対セグ木でいけると思い、いけないと気付くまで時間かかってしまった。

— titia (@titia_til) December 10, 2023

F - Random Update Query 

　非可換な場合の遅延セグメント木をあまり書いたことがなかったため時間をくってしまった。抽象化した捉え方ができておらず、どのノードで何が起こっているか、みたいなことを考えないとできないのが時間がかかっている原因だと思う。ちゃんと抽象化を理解すべきか。

　なお、双対セグ木でも解けるという解法ツイートを見たが、よく理解できていない。自分より上のノードを毎回更新すればできるってことかな？　それなら理解できるが、そういう双対セグ木を書いたことがないので、どっちみち時間がかかったと思う。