[5202 ION] Ecneuqnes

· · 个人记录

对某最终序列来说，合并的过程总是：

[a_1 \rightarrow a_2 \rightarrow \cdots \rightarrow a_{k_1} \leftarrow a_{k_1+1}\leftarrow \cdots \leftarrow a_{m_1}][a_{m_1 + 1} \rightarrow \cdots \rightarrow a_{k_2}\leftarrow \cdots \leftarrow a_{m_2}] \cdots

其中每一个括号成一段，段与段间互不干扰。 可以发现对于某一子段 [l, r]，[l, r] 之中能成为中心点 k 的位置也在一连续段中。