問題 解法 解答 問題 D - Median of Medians 長さ N の数列 a の全ての連続する部分列の中央値を集めた数列の中央値を求める問題． 解法 以下の２つの条件を満たす x は数列の中央値になる： 数列の中に x 以上の要素が半分以上含まれる x は 1. を満たす整…