class AtCoder::FenwickTree(T)

• AtCoder::FenwickTree(T)
• Reference
• Object

Overview

Implements atcoder::fenwick_tree.

tree = AtCoder::FenwickTree(Int64).new(10)
tree.add(3, 10)
tree.add(5, 20)
tree[3..5]  # => 30
tree[3...5] # => 10

Defined in:

fenwick_tree.cr

Constructors

• .new(size : Int64)
• .new(bits : Array)

Instance Method Summary

• #[](range : Range)

  Implements atcoder::fenwick_tree.sum(left, right)

• #add(index, value)

  Implements atcoder::fenwick_tree.add(index, value)

• #bits : Array(T)
• #left_sum(index)

  Exclusive left sum

• #size : Int64
• #sum(left, right)

  Implements atcoder::fenwick_tree.sum(left, right)

• #sum(range : Range)

  Implements atcoder::fenwick_tree.sum(left, right)

Constructor Detail

Instance Method Detail