BIT上二分探索
AOJ
メディアン
OUPC
有志コン
数列
各kに対して
データ構造
BIT
BIT上二分探索
二分探索
解を変形していく(最適性を失わずに)
絶対値に関する問題
座標圧縮
最小コスト
探索候補を絞る
累積和
三分探索
|x-a| + |x-b| + ... + |x-z| を最小にする x が a, b, ..., z のメディアンになる話は有名で、それを拡張すると仕組みがわかった! 問題へのリンク editorial 問題概要 体のスライムがいて、それぞれの強さは となっている。以下の操作を行うことができる …
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上二分探索
CodeforcesDIV1-C
CodeforcesR2300
swap操作で順列ができる
とてもこどふぉっぽい問題だと思った!!!こういうのを得意になるぞー!!! 問題へのリンク 問題概要 の順列が与えられる。各 に対して、以下の問いに答えよ。 順列の隣り合う 2 要素を swap して、順列のどこかの場所で がこの順に連続で並んでいる状態に…