Wavelet Matrix
説明
Wavelet行列。$2D$ のクエリをはやく処理できる。rangefreq() と get_rect(), frec_rect() はverified。
情報
項目
データ
計算量
$O(\log N)$
実装例
問題例
#
ソース
難易度
AOJ 2674 - 異常検知
RUPC2015
★★★★