atcoder.segtree.SegTree

class atcoder.segtree.SegTree(op: Callable[[Any, Any], Any], e: Any, v: int | List[Any])

Methods

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

all_prod() → Any

get(p: int) → Any

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

min_left(right: int, f: Callable[[Any], bool]) → int

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

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