[题目链接] 点击打开链接 [算法] 树链剖分 每个宗教建一棵线段树,注意数据量大,要动态开点 [代码] #include<bits/stdc++.h> using namespace std; #define MAXLOG 18 ; ; int i,n,q,x,y,t,Lca,SZ,timer; int w[MAXN],c[MAXN],son[MAXN],dfn[MAXN],top[MAXN],size[MAXN],anc[MAXN][MAXLOG], dep[MAXN],fa[MAXN],…