wuhu12345

摘要： 今天的370 D 队友写了个并查集解法，感觉很有thinking。 每个点都在四个并查集中，当我们对某个点进行爆破时，如果它是空的，只需要找到它在四个方向的父亲节点，将该点的父亲设为邻点即可。这样可以始终将所有节点的父亲保持为其能在这个方向上到达的最近节点。 阅读全文

摘要： A 我们发现最优的构造方式是奇偶奇的组合，遇到偶数开头直接跳到下一个奇数即可。 B rz题目，还以为 l 和 r 指的是下标，想写个线段树莽过来着，没想到是数字本身，这样的话可以忽略所有数字，只关心原数组的 max，因为只有它的改动会影响结果。 C 看到加减某数想到裴蜀定理和 gcd，但是需要注意的 阅读全文