[HEOI2016] 排序 有点意思。。。 是一道思维题。事实上我们不需要直接,而是设定一个值 p p p ,对于 x < p x<p x<p ,将它的位置上的数设为0。对于 x ≥ p x \geq p x≥p ,将它的位置上的数设为1。我们只需检查最后 q q q 位置是否为零即可,然后调整 p p p 的值,找到使得 q q q 位置是1的最大值即可。 对于 01 序列的排序,可以用分块或线段树等维护,这部分非常小儿科。 然后就做完了。