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