2019年8月2日
2019 Multi-University Training Contest 4 1008K-th Closest Distance（二分+主席树）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题目大意：给一个数组，每次给 l ,r, p, k，问区间 [l, r] 的数与 p 的绝对值的第 k小的数是哪个 解题思路：可以二分mid，然后判断在[l,r]区间内是否刚好有k个数大于等于p- 阅读全文
posted @ 2019-08-02 17:03 两点够吗 阅读(200) 评论(0) 推荐(0) 编辑