qq_39921637的博客

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