2018年8月24日
洛谷 2824 [HEOI2016/TJOI2016]排序
摘要： 【题意概述】 对一个1到n的排列做m次区间排序，最后询问位置q上面的数。 【题解】 区间排序的效率是nlogn，所以暴力做的话效率是mnlogn，显然达不到要求。 我们考虑二分答案。如果某个位置的数比mid小，就设为0，如果么某个位置的数大于等于mid，就设为1. check的时候我们只需对01序列 阅读全文
posted @ 2018-08-24 10:38 Driver_Lao 阅读(236) 评论(0) 推荐(0) 编辑