2018-10-17から1日間の記事一覧

AtCoder Regular Contest 101 D - Median of Medians

問題 長さの数列についてで切り取られる部分列の中央値をとする。全てのについてを並べた数列について中央値を求めよ。 解法 解説そのまま。 長さがである数列における中央値は「の中にそれより大きいものが個ある整数の中で最大のもの」である。つまりの中…