【AGC006 D - Median Pyramid Hard】【思惟題】

中位數只關心數的大小關係，而不是確切的值，因此咱們能夠從 1 ~ (2 * n - 1) 二分答案出一個數 X，將底端 < X 的數賦爲 0，> X 的數賦爲 1。 一個格子的值必定等於 這個格子下面三個格子的數中至少有兩個數相同的數。 第 n 列的最頂部格子的值必定和離這個格子最近的兩個有相同數的格子的值相同。 那麼判斷 mid 是否可行，咱們只要從最低端第 n 列開始 同時向左向右不停查找 有

>>阅读原文<<