lbz8o8 的博客

裸的 树链剖分 ^.^ 然而 并不用线段树 求x,y的LCA 后 ，在 x上标记加一，y上标记加一 ，lca标记减一，fa[lca]标记减一#include<stdio.h> int n; int shunxv[300005]; int to[600005],next[600005],head[600005],cnt; void add(int x,int y){to[++cnt]=y;next