题目
题解
这个 graze 函数就是求一个曼哈顿距离。曼哈顿意义下的圆是一个旋转 45 度的正方型。把它转回来,就相当于是求矩形内部点数了。
这个做法有很多。可以 CDQ,也可以二维线段树,还可以 K-D Tree。
- Category: 做题笔记
- Last update: 2023-10-05 08:35:49UTC+8
- Tags: Data Structures
这个 graze 函数就是求一个曼哈顿距离。曼哈顿意义下的圆是一个旋转 45 度的正方型。把它转回来,就相当于是求矩形内部点数了。
这个做法有很多。可以 CDQ,也可以二维线段树,还可以 K-D Tree。