JJJXS's Blog

摘要： C. Restricted Sorting 显然 \(k\) 是可以二分的，我们考虑对于一个固定的 \(k\)，如何 check。 考虑可交换条件 \(|a_{i}-a_{j}| \geq k\)：显然，最大值与最小值是最大概率可交换的。而其他一对元素的交换，可以间接地利用两个最值做到。因此，对于每 阅读全文