🐶
Lazy Segment tree 使い方メモ
背景
LazySegTree はケースによってアサインするモノイドなどが変わってきます。
勉強やコンテストで出てくるたびにメモっていこうと思います
１点更新、区間加算
from atcoder.lazysegtree import LazySegTree
def op(a, b):
return 0
e = 0
def mapping(a, b):
return a + b
def composition(a, b):
return a + b
id_ = 0
A: Final = list(map(int, input().split()))
segtree = LazySegTree(op, e, mapping, composition, id_, A)
例
ABC340 - E - Mancala 2
- １点を
0 - 区間
[l, r) x
Discussion