class NgLib:: DynamicRangeFrequency(T)

• NgLib::DynamicRangeFrequency(T)
• Reference
• Object

Overview

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

Defined in:

Constructors

• .new (array : Array(T))

Instance Method Summary

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

Constructor Detail

Instance Method Detail