2018年10月25日
【HEOI2016】排序
摘要： "题面" 题解 这题好神仙啊。。。 我们二分这个位置上的数， 然后当$val[i] \geq mid$的位置设为$1$，否则为$0$ 这样一来，这道题就变成了一个$01$序列排序，所以就可以用线段树实现$log_2n$排序（区间和以及区间覆盖） 由于这个数列是$1 n$的全排列，所以二分出的结果就是 阅读全文
posted @ 2018-10-25 16:28 xgzc 阅读(183) 评论(0) 推荐(0)