けんちょん本演習問題
二分探索
転倒数
BIT
データ構造
中央値(メディアン)に関する問題
K番目を求める
AtCoder
AtCoder700点
ABC-D
黄色diff
ARC-D
下駄を履かせて負辺除去
数列
解空間:O(N^2)通りの選択肢
区間
累積和
条件の言い換え
けんちょん本演習問題
0と1の問題
変数変換して扱いやすい同型な問題を見出す
操作:一斉に±aする
「 番目の値を求めよ」「メディアンを求めよ」といった問題では、二分探索法が有効なことが多々ありますね。 問題へのリンク 問題概要 長さ の数列 が与えられます。 この数列の連続する区間として考えられるものは 個あります。そのそれぞれの区間について…