class

NgLib::DynamicRangeFrequency(T)

Inherits Reference < Object

長さ $n$ の整数列 $a_0, a_1, \cdots, a_{n-1}$ について、 $[l, r)$ に $x$ が何回現れるかを $O(\log{N})$ で計算するクラスです。

Constructors

new(array : Array(T))
Source

Instance methods

[]=(i : Int, x : T)
Source
count(range : Range(Int | Nil, Int | Nil), x : T)
Source