摘要:
#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\) 即区间内的和 阅读全文