Lazy Segment Tree
(SegmentTree/LazySegmentTree.hpp)
概要
Lazy Segment Tree (再起)
f : 要素同士のマージ
g : 作用素を要素の適用
h : 作用素同士のマージ
refs
https://ei1333.github.io/library/structure/segment-tree/lazy-segment-tree.hpp
https://tsutaj.hatenablog.com/entry/2017/03/30/224339
Verified with
Code
Back to top page