摘要: 我多久没更新这个系列了啊 E 把格子分成两类,每一类之间的坐标均可互相走到。 然后将这里面的点都旋转 \(45\) 度,于是这个问题就被转换成曼哈顿距离的问题了。 我们可以把 \(x\) 和 \(y\) 拆开计算。 然后我们排个序,求个差分,然后对于每一个区间算贡献即可。 code F 非常简单的树 阅读全文
posted @ 2024-04-27 22:16 sqrtqwq 阅读(78) 评论(0) 推荐(1) 编辑