class NgLib:: StaticRangeFrequency(T)

Overview

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

Defined in:

nglib/data_structure/static_range_frequency.cr

Constructors

Instance Method Summary

Constructor Detail

def self. new (array : Array(T)) #

[ View source ]

Instance Method Detail

def query (range : Range( Int | Nil, Int | Nil), x : T) #

[ View source ]