BIT上二分探索
AtCoder
旧ARC-C
データ構造
BinaryTrie
Trie
平衡二分探索木
priority_queue
K番目を求める
クエリ処理問題
BIT
BIT上二分探索
セグメント木
クエリ:削除
青色diff
BinaryTrie を確認した！！！ 問題へのリンク 問題概要 数の集合 S に対する以下のクエリ ( 個) を処理してください。 S に数 X を追加する S に含まれる数のうち X 番目に小さい数を答え、その数を S から削除する 制約 考えたこと BIT や priority_queue、…
Codeforces
BIT
転倒数
順列
逆順列を考える
メディアン
priority_queue
差分更新
データ構造
各kに対して
操作
最小回数
操作:swap
操作:隣接swap
二分探索
K番目を求める
BIT上二分探索
とてもこどふぉっぽい問題だと思った！！！こういうのを得意になるぞー！！！ 問題へのリンク 問題概要 の順列が与えられる。各 に対して、以下の問いに答えよ。 順列の隣り合う 2 要素を swap して、順列のどこかの場所で がこの順に連続で並んでいる状態に…
