2020-01-29から1日間の記事一覧
解法を... 開放!w 中央値とかを二分探索で扱うの典型っぽい? 概要 順列 \({p_1,p_2,...p_{2N-1} } \)が与えられる \(i\)段目の数列を\({q_n}\)として, \(i+1\)段目の数列の\(j\)項目は \( q_j, q{j+1}, q{j+2} \)の中央値である。(長さは2減る) 長さが1にな…
解法を... 開放!w 中央値とかを二分探索で扱うの典型っぽい? 概要 順列 \({p_1,p_2,...p_{2N-1} } \)が与えられる \(i\)段目の数列を\({q_n}\)として, \(i+1\)段目の数列の\(j\)項目は \( q_j, q{j+1}, q{j+2} \)の中央値である。(長さは2減る) 長さが1にな…