競技プログラミングにおけるWaveletMatrix問題まとめ

WaveletMatrix WaveletTreeというのもあるが、WMは完全上位互換らしいので、こっちを使えるようになろう (ウェーブレット行列は静的なものだが、動的にもできるし、永続化もできる)←どこを見て書いたんだろう 解説 実装例 antaさん Algoogleさん できること quantile: 降順ソートしたときにk番目に大きい数を取ってくる …