atcoder.fenwicktree.FenwickTree

class atcoder.fenwicktree.FenwickTree(n: int = 0)

Reference: https://en.wikipedia.org/wiki/Fenwick_tree

Methods

__init__(n: int = 0) → None

add(p: int, x: Any) → None

sum(left: int, right: int) → Any