P3384 【模板】树链剖分

P3384 【模板】树链剖分 模型总结 树链剖分 关键点 if(dep[top[x]]<dep[top[y]]) swap(x,y);而不是 if(dep[x]<dep[y]) swap(x,y);否则会重复统计 开始不要忘记 top[rt]=rt; 建双向边，邻接表存边时数组大小要*2 #include<iostream> #include<cstdio> #define lc (cur<<1)

>>阅读原文<<