2022年10月21日
CF1045G 题解
摘要： 前言 题目传送门！ 更好的阅读体验？ 和模版稍有不同的 cdq 分治。 思路 cdq 是离线算法，所以我们可以先给 $x_i$ 离散化一下。 同时，记录下 $(x_i - r_i)$ 与 $(x_i + r_i)$ 离散化后对应的结果，即视野范围。 然后，按视野范围从大到小排序。接着就是 cdq 分 阅读全文
posted @ 2022-10-21 20:39 liangbowen 阅读(49) 评论(0) 推荐(0) 编辑