Loading

2024年8月5日
【做题笔记】板刷 AtCoder
摘要： [ABC364D] K-th Nearest 很好想的题目。 首先可以考虑到答案具有单调性，所以对于每一次询问用二分处理即可。 然后考虑如何判合法。我们需要找到所有 \(a_i-b\) 中 \(\le x\) 且 \(\ge -x\) 的个数。可以现将 \(a_i\) 排好序，最后用两个二分统计个数 阅读全文
posted @ 2024-08-05 17:44 Daniel_yzy 阅读(22) 评论(0) 推荐(0) 编辑