摘要：
题目链接 对于这种题目的一个基本思路是构造一个序列 \(p_i\) ，意为第 \(i\) 个位置上的数应该调整到 \(p_i\) 上。 性质： \(i < j ,a[i]=a[j]\), 有 \(p_i<p_j\) 。 代码记录 阅读全文
摘要：
题目链接 题目对排列 \(p\) 的限制为对于每个位置 \(i\) ,\(a[p_i]\) 要么不超过前缀最大值的一半，要么前缀最值不超过 \(a[p_{i-1}]\) 的一半。 一个显然的性质：前缀最值单调不降。 考察全局最值的性质： 对于全局最值后面每一个位置，一定不超过其一半，对于前面每一个位 阅读全文