Ren_Ivan的博客

题意：一棵树，给两个点，求树上有多少点到他俩距离相等 倍增lca，分好多情况讨论。。 #include #include #include #include #include #define N 100500 using namespace std; int e=1,head[N]; struct edge{ int u,v,next; }ed[2*N]; void add(int u

裸的树上差分+倍增lca 每次从起点到终点左闭右开，这就有一个小技巧，要找到右端点向左端点走的第一步，然后差分就好了 #include #include #include #include #include #define N 300005 using namespace std; int fa[N][20],dep[N],f[N],g[N],n,l[N]; int e=1,head[N];