7K12 blog

猫でも分かるアルゴリズム解説

2022-04-10から1日間の記事一覧

LIB::WaveletMatrix

ウェーブレット行列 任意区間のK番目の要素を高速に取得するデータ構造 https://ei1333.github.io/library/structure/wavelet/wavelet-matrix.cpp.html前計算 クエリ WaveletMatrix(v): 各要素の高さ v を初期値として構築する. access(k): k 番目の要素を返…