𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： 题意大概是这样，「每次操作选出区间中的一个 LIS（strictly），满足其开端是极靠近左端点且大于 \(A\) 的位置，答案即这个 LIS 的末尾，做一个轮换后弹出序列末端」。 首先做几个观察。 Observation 1：每次被弹出的都是区间最大值。 证明：显然，你考虑有一个最大的值在钦定的 阅读全文