qq_39921637的博客

树链剖分（点权）模板 int n, cnt, head[maxn], tim; int dep[maxn], siz[maxn], fa[maxn]; int son[maxn], top[maxn], a[maxn]; int tid[maxn], out[maxn], pos[maxn]; struct node { int to, next, w; }e[maxn<<1]

这道题要处理节点与父亲节点的前缀，而不是dfs的区间前缀。 当查询的时候对每一位只需要查询sum[x][!t]+sum[y][!t] > sum[lca][!t]就行了。 倍增 #pragma GCC optimize(2) #pragma comment(linker, “/ STACK : 1024000000, 1024000000”) #include <bits/stdc++...