7K12 blog

猫でも分かるアルゴリズム解説

2021-06-01から1日間の記事一覧

ABC203 D - Pond

https://atcoder.jp/contests/abc203/submissions/23082310 小さい数を-1、大きい数を+1、としてカウントすると線形処理で中央値かどうか判別可能 中央値を求めるデータ構造として2個の priority_queue を持つ のアルゴリズムがあり、スライドウィンドウして…