2019年7月31日
【HDU6621】K-th Closest Distance【线段树】
摘要： 题目大意：给你一堆数，每次询问区间[l,r]中离p第k小的|ai-p| 题解：考虑二分答案，对于每个可能的答案，我们只需要看在区间[l,r]里是否有≥k个比二分的答案还要接近于p的 考虑下标线段树，并将其可持久化，线段树i存储1~i中每个数有几个 因为数比较大，考虑离散化，这样最多1e5个数，可以接 阅读全文
posted @ 2019-07-31 18:42 worcher 阅读(306) 评论(0) 推荐(0) 编辑