2020-05-13から1日間の記事一覧

Codeforces Round #641 Orac and Mediansの解説

約1年ぶりにCodeforcesに出場しました。Div. 2の4問目、Orac and Medians が解けそうで解けませんでした。終了後、解説を読みながら考えをまとめました。 問題概要 数列が与えられる。この数列の任意区間を選び、その区間のすべての値を、その区間の中央値で…