atcoder.lazysegtree.LazySegTree

class atcoder.lazysegtree.LazySegTree(op: Callable[[Any, Any], Any], e: Any, mapping: Callable[[Any, Any], Any], composition: Callable[[Any, Any], Any], id_: Any, v: int | List[Any])

Methods

__init__(op: Callable[[Any, Any], Any], e: Any, mapping: Callable[[Any, Any], Any], composition: Callable[[Any, Any], Any], id_: Any, v: int | List[Any]) → None

all_prod() → Any

apply(left: int, right: int | None = None, f: Any | None = None) → None

get(p: int) → Any

max_right(left: int, g: Callable[[Any], bool]) → int

min_left(right: int, g: Any) → int

prod(left: int, right: int) → Any

set(p: int, x: Any) → None