摘要：
题意 给定一个序列 \(s\)，记其前缀和序列为 \(g_i\)，\(q\) 次修改。 每次修改后输出任意满足 \(s_i = g_{i - 1}\) 的解。 Sol 前缀和数组，每次答案使 \(s_i \times 2\)。 也就是答案的个数不会超过 \(log\)。 再想，\(s_i - g_{ 阅读全文
摘要：
题意 给定一棵树，求每一棵子树内距离跟最小的节点数最多的深度。 \(n \le 1e6\) Sol dsu 板子。 我们先考虑那个 \(n ^ 2\) 的 dp。 对于每一个节点 \(x\)，用 \(f_i\) 表示当前在 \(x\) 子树内深度为 \(i\) 的节点有多少个。 求最大值用一个变量 阅读全文
摘要：
题意 给定 \(n\) 个点，求平面上，曼哈顿距离最近的 \(k\) 点对。 Sol 仔细想想就会发现，曼哈顿距离不好做最近 \(k\) 点对。 考虑转成切比雪夫距离。\(x' = x + y, y' = x - y\)。 二分答案，每次 \(check\) 一个 \(dis\)，询问距离小于 \( 阅读全文