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

摘要：problem \(\text{task 1}\) 要求： 输入：\(a,b\)。 输出：\(-2a-2b\)。 数据范围：\(|a|,|b| \le 10^9\)。 做法： 先把 \(-2\) 提出来，所以得 \(-2a-2b=-2(a+b)\)。 然后我们可以把 \(2\) 变成 \(1\) 右 阅读全文

摘要：problem 算法1 我会暴力！！！ 直接枚举右上角和左下角，然后计算答案，使用前缀和优化后时间复杂度为 \(O(n^4)\)。 算法2 我会分治！！！。 我们知道答案就是左边+右边+两边都有的个数。 左右递归求解即可，所以考虑两边都有的个数。 我们知道满足有 \(k\) 个 \(1\) 的可能为 阅读全文

该文被密码保护。