我多久没更新这个系列了啊
把格子分成两类，每一类之间的坐标均可互相走到。
然后将这里面的点都旋转 \(45\) 度，于是这个问题就被转换成曼哈顿距离的问题了。
我们可以把 \(x\) 和 \(y\) 拆开计算。
然后我们排个序，求个差分，然后对于每一个区间算贡献即可。
标签：code,45,求个,ABC351,然后,排个序 From： https://www.cnblogs.com/Carousel/p/18162664
我多久没更新这个系列了啊
把格子分成两类，每一类之间的坐标均可互相走到。
然后将这里面的点都旋转 \(45\) 度，于是这个问题就被转换成曼哈顿距离的问题了。
我们可以把 \(x\) 和 \(y\) 拆开计算。
然后我们排个序，求个差分，然后对于每一个区间算贡献即可。
标签：code,45,求个,ABC351,然后,排个序 From： https://www.cnblogs.com/Carousel/p/18162664