😁

[Luzhiled]

https://github.com/ei1333/library/blob/d1b0d478f92b7fefc587686bb8d73726aa23111f/docs/lazy-segment-tree.md#L8

https://github.com/ei1333/library/blob/d1b0d478f92b7fefc587686bb8d73726aa23111f/structure/segment-tree/lazy-segment-tree.cpp#L26-L28

[Luzhiled]

$O(\log n)$ と書かれているほうの動作は現状の実装だと (おそらく)

seg.set(k, x);

ではなくて

seg.set(k, x);
seg.recalc(k + seg.sz);

と書く必要がありそう

よく考えずに言っているのでもっと簡単な手法があったらそれでええ

別のメソッド用意するほうが筋がいいと思います

[ei1333]

😲

[ei1333]

TODO https://judge.yosupo.jp/submission/57852 に置き換える

[ei1333]

https://github.com/ei1333/library/blob/72f3507686790f6780a479aeed905da9a296f6e8/structure/segment-tree/segment-tree.cpp#L19-L21

いやこれもまずいな