2019年7月31日
HDU 6521 K-th Closest Distance (主席树+二分)
摘要： 题意： 给你一个数组，q次询问，每次问你[l,r]范围内与p距离第k大的元素的与p的距离，强制在线 思路： 主席树提取出[l,r]内的权值线段树，然后二分与p的距离mid ask该权值线段树里[p-mid,p+mid]的数的个数，使其刚好大于等于k 代码： 阅读全文
posted @ 2019-07-31 20:10 wrjlinkkkkkk 阅读(300) 评论(2) 推荐(0) 编辑