競プロやってます。atcoder緑です。双対セグ木のコードを載せます。区間更新・一点取得が可能なデータ構造があると便利な この問題 において区間取得できる遅延セグ木だとTLEしたのでパクリ自作しました。(一応上の問題のコードも置いときます) ~ def segfunc(x,y): return x+y #self.lazyは1~indexed #self.add(l,r,x)は0~indexdの開区間[l,r) #self.get(i)は0~indexd class cheapSegTree: def __init__(self,n,segfunc): self.segfunc=segfunc…
