BZOJ 4170 极光 做题笔记

题目

题解

这个 graze 函数就是求一个曼哈顿距离。曼哈顿意义下的圆是一个旋转 45 度的正方型。把它转回来，就相当于是求矩形内部点数了。

这个做法有很多。可以 CDQ，也可以二维线段树，还可以 K-D Tree。

---

• 分类： 做题笔记
• 最后更新于：2023-10-05 08:35:49^UTC+8
• 标签： 数据结构