寒江陪烟火🔥
寒江陪烟火🔥
全部文章
树链剖分
acm相关(6)
dp(68)
RMQ(5)
STL(6)
主席树(2)
二分匹配(23)
二分查找(2)
分治法(3)
划分树(1)
单调队列(2)
博弈(11)
字典树(3)
字符串处理(1)
学习(1)
并查集(4)
强联通分量(3)
归并排序(1)
拓扑排序(1)
搜索(1)
数论(8)
最小生成树(3)
最短路(5)
树状数组(7)
欧拉回路(5)
简单模版(14)
简单题(24)
线段树(13)
网络流(6)
归档
标签
去牛客网
登录
/
注册
寒江陪烟火🔥的博客
全部文章
/ 树链剖分
(共4篇)
POJ3237 Tree(树链剖分 边权)
题目大意:指定一颗树上有3个操作:询问操作,询问a点和b点之间的路径上最长的那条边的长度;取反操作,将a点和b点之间的路径权值都取相反数;变化操作,把某条边的权值变成指定的值。 #include <iostream> #include <algorithm> #inc...
2015-12-07
0
331
BZOJ1036 树的统计Count(同时求sum max)
#include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <map> #incl...
2015-12-04
0
276
HDU3966 Aragorn's Story(树链剖分 点权 模版题)
#include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <map> #incl...
2015-12-04
0
318
spoj375 Query on a tree(树链剖分 边权 入门题)
#include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <map> #incl...
2015-12-04
0
354