取得:f(要素値の区間)
AtCoder
AtCoder600点
橙色diff
ABC-G
WaveletMatrix
数列
クエリ処理問題
操作:区間
区間
取得:f(要素値の区間)
BIT
二次元BIT
二次元セグメント木
動的セグメント木(BIT含む)
動的二次元セグメント木(BIT含む)
順列を題材とした問題
順列テク:逆順列を考える
二分探索
データ構造
Wavelet Matrix の練習に 問題へのリンク 問題概要 初期状態が の順列である数列 が与えられる。 次の 2 種類のクエリに答えよ。なお、 番目 () のクエリをこなした後には、数列は 個に分割された状態となる。 クエリタイプ 1：群数列の 番目について、先頭…
