摘要：
#include <iostream> #include <algorithm> #include <cstdio> using namespace std; const int N = 2e5 * 20; int a[N], b[N], root[N]; struct President_Tree 阅读全文
摘要：
原题链接 题意：就是给了一棵树，然后求任意两个点之间的距离异或和最大值是多少。 题解：很显然的是，随便定义数根，然后就是发现，如果计算 \(u\) 和 \(v\) 的边权异或和，那么就是可以是计算出 \(u->root\) 和 \(v->root\)，因为如果重叠的话，\(lca->root \op 阅读全文
摘要：
原题链接 题意：线段树经典问题，多组询问，问区间内，最大连续字段和。 题解：难的地方在于询问时候的处理，就是返回的是一个结构体，然后里面有 \(Lmax\) 即前缀最大连续子段和， \(Rmax\) 后缀最大连续子段和还有 \(datamax\) 即最大连续子段和，还有 \(sum\) 即区间内的和 阅读全文