黄色に戻るのに半年かかりました
■A - 2^N
はい
■B - Batters
後ろから累積和
■C - Filling 3x3 array
無理なケースは自明
右上４マスを決めると全部決まる
■D - Union of Interval
区間をマージする構造体を貼りました
■E - Takahashi's Anguish
sccして分解したものの要素数が2つ以上あるなら
それをansにadd
■F - Cumulative Cumulative Cumulative Sum
わからんかった
FPS解法
D = A/(1-x)^3
= AΣc(n+2,2)x^n
Dk = ΣAi*c(k-i+2,2)
= (Σi^2*A[i]-(2k+3)Σi*A[i]+(k^2+3k+2)ΣA[i])/2
セグ木３本
■G - Black and White Stones
白の数を固定して円環dp。
■Ex - I like Query Problem
区間setと区間更新区間和の遅延セグ木
