BinaryTrie
半分全列挙 + Binary Trie!! あるいは、Binary Trie 自体を意識しなくても、上の位から順に桁 DP 的発想で考えていると、それが自然に Binary Trie 上の探索そのものとみなせる! すごくいい Binary Trie の経験になった!! 問題へのリンク editorial 問…
AtCoder
AtCoder800点
unrated公式コン
操作
数列
操作:swap
操作:隣接swap
変数変換して扱いやすい同型な問題を見出す
条件の言い換え
辞書順
trie木
BinaryTrie
XOR
いもす法的変換
データ構造
順列
操作後の結果の最適化問題
操作を好きな回数だけ行える
操作:上書き
swap操作で順列ができる
階差数列
操作を言い換えるところは楽しいけど、BinaryTrie が必要ということで、必死に整備した。 問題へのリンク 問題概要 要素の非負整数列 が与えられる。以下の操作を好きな回数だけ行える。行なった結果得られる数列のうち、辞書順最小のものを求めよ。 index …
AtCoder
旧ARC-C
データ構造
BinaryTrie
trie木
平衡二分探索木
priority_queue
K番目を求める
クエリ処理問題
BIT
BIT上二分探索
セグメント木
クエリ:削除
青色diff
BinaryTrie を確認した!!! 問題へのリンク 問題概要 数の集合 S に対する以下のクエリ ( 個) を処理してください。 S に数 X を追加する S に含まれる数のうち X 番目に小さい数を答え、その数を S から削除する 制約 考えたこと BIT や priority_queue、…