树链剖分
Black__wing
acm菜鸡
展开
-
树链剖分模板
树链剖分: 通过两次dfs,分别对每个节点为根节点的树的节点个数,重点,父亲节点,深度与重链头结点,在线段树上对应的id,每个id对应的原本序列rk,进行初始化。 这样就完成了树链剖分。剩下的就是在在剖分过得树上进行求和,更新操作。 洛谷p3384 #include <iostream> #include <stdio.h> #include <stdlib...原创 2019-01-11 18:51:05 · 192 阅读 · 0 评论 -
树链剖分边权 poj 3237
#include <cstdio> #include<string.h> #include<algorithm> #include<iostream> using namespace std; const int M=2e5+100; int f[M]; int d[M]; int siz[M]; int rk[M];//保存树链剖分后,节点编号对...原创 2019-06-19 18:32:52 · 223 阅读 · 0 评论