けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

けんちょん本演習問題

AtCoder ABC 107 D - Median of Medians (ARC 101 D) (黄色, 700 点)

「 番目の値を求めよ」「メディアンを求めよ」といった問題では、二分探索法が有効なことが多々ありますね。 問題へのリンク 問題概要 長さ の数列 が与えられます。 この数列の連続する区間として考えられるものは 個あります。そのそれぞれの区間について…