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