2018年10月7日
POJ-2104 K-th Number CDQ分治
摘要： 题目传送门 题意：给你一个序列，长度为n，m次询问，询问一段区间的第k大。 题解：CDQ分治，对整个值域进行分治。每次取一个mid， 计算出整个区间内mid <= 的数目，如果 num >= k， 那么就可以第k大的数一定落在[ l, mid]之间， 否者就会落在 [mid+1, r]之间， 然后我 阅读全文
posted @ 2018-10-07 10:41 Schenker 阅读(301) 评论(0) 推荐(0) 编辑