树链剖分
wtcl
这个作者很懒,什么都没留下…
展开
-
树链剖分
树链剖分可以把树上一条路径变成logn个连续序列。对每个序列再用数据结构去维护(线段树/树状数组/分块)#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;#define ll long longconst int N=1e5+100;int a[N];int h[N],ver[N*2],ne[N*2],tot;原创 2020-10-12 22:05:31 · 59 阅读 · 0 评论 -
HDU - 3966(树链剖分)
讲解:https://blog.csdn.net/qq_45458915/article/details/102993978代码:#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int N=5e...原创 2020-04-11 21:33:29 · 126 阅读 · 0 评论 -
QTREE - Query on a tree(树链剖分)
#include#include#include#includeusing namespace std;const int N=1e4+10;int h[N],e[N2],w[N2],ne[N2],id[N2],cnt[N],idx;int son[N],size[N],top[N],in[N],value[N],ord[N],f[N],depth[N],c;void add(in...原创 2020-04-11 18:54:00 · 161 阅读 · 0 评论