LCA
Ren_Ivan
衡中oier,fight for furture
展开
-
约会 倍增lca
题意:一棵树,给两个点,求树上有多少点到他俩距离相等倍增lca,分好多情况讨论。。#include#include#include#include#include#define N 100500using namespace std;int e=1,head[N];struct edge{ int u,v,next;}ed[2*N];void add(int u原创 2017-08-13 13:59:50 · 294 阅读 · 0 评论 -
bzoj3631[JLOI2014 松鼠的新家 倍增lca+差分
裸的树上差分+倍增lca每次从起点到终点左闭右开,这就有一个小技巧,要找到右端点向左端点走的第一步,然后差分就好了#include#include#include#include#include#define N 300005using namespace std;int fa[N][20],dep[N],f[N],g[N],n,l[N];int e=1,head[N];原创 2017-08-22 16:37:45 · 350 阅读 · 0 评论