2019年9月18日
HDU6621 K-th Closest Distance 第 k 小绝对值（主席树（统计范围的数有多少个）+ 二分 || 权值线段树+二分）
摘要： 题意：给一个数组，每次给 l ,r, p, k，问区间 [l, r] 的数与 p 作差的绝对值的第 k 小，这个绝对值是多少 分析：首先我们先分析单次查询怎么做： 题目给出的数据与多次查询已经在提示着我们在用数据结构去解决这个问题，对于常见的处理区间的数据结构首选线段树啦： 我觉得这道题的关键在于此 阅读全文
posted @ 2019-09-18 12:33 shuai_hui 阅读(192) 评论(0) 推荐(0) 编辑