2019年8月4日
HDU 6621 K-th Closest Distance(二分、主席树)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意 查询在区间[L,R]内离p第k近的距离，强制在线。 题解 二分答案，建立主席树。 sum[i]表示在i节点管辖的这个区间[l,r]有多少个数的前缀和。 看博客没看懂，看队友代码学会了主席树，还有谁。 阅读全文
posted @ 2019-08-04 16:16 Venux 阅读(210) 评论(0) 推荐(0) 编辑