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++...