競プロやってます。atcoder緑です。双対セグ木のコードを載せます。区間更新・一点取得が可能なデータ構造があると便利な この問題 において区間取得できる遅延セグ木だとTLEしたのでパクリ自作しました。(一応上の問題のコードも置いときます) ~ def segfun…