2019年10月19日
HDU 6621"K-th Closest Distance"（二分+主席树）
摘要： 传送门 •题意 有 $m$ 次询问，每次询问求 $n$ 个数中， $[L,R]$ 区间距 $p$ 第 $k$ 近的数与 $p$ 差值的绝对值； •题解 二分答案，假设当前二分的答案为 $x$，那么如何判断 $x$ 是否可以呢？ 只需判断 $[L,R]$ 区间值在 $[p-x,p+x]$ 的数的个数 阅读全文
posted @ 2019-10-19 20:31 HHHyacinth 阅读(102) 评论(0) 推荐(0) 编辑