树和森林的算法
Bestknife_
显然我不告诉你其他东西了
展开
-
树链剖分模板 QT1
chain_ tree 树链剖分:有很多剖分方式,此处用轻重链剖分。 重儿子:遍历儿子结点,找到那个子树节点最多的儿子 重链:把重儿子连起来,就变成一条链,然后如果找到 轻儿子那么就换链 把它的树上映射下来,成为id数组 //SPOJ //Segment chain tree #include #include #include #include #define L 50原创 2016-09-16 21:59:37 · 348 阅读 · 0 评论 -
LCA之tarjan HDU 2586
#include #include #include #include #define M 40000*2+100 #define Max 40000+100 #define nodes(i,a,begin,next) for(int i = begin[a]; i; i=next[i]) #define rep(i,a,b) for(int i=a; i<=b; ++i) #define per原创 2016-08-17 09:46:56 · 446 阅读 · 0 评论 -
WA一晚上,AC树链剖分加线段树区间操作
见https://www.luogu.org/record/lists?pid=P3384&uid=&flag=&page=2 wa了一晚上,原来是跳链时的维护反了边,详见代码,哈哈,终于ac了,不容易啊 #include #include #include #define M 110000 #define LL long long #define reg register #define R原创 2016-11-17 23:46:53 · 472 阅读 · 0 评论