重链剖分/长链剖分
文章平均质量分 87
树链剖分
ikrvxt
人纯纯已经是不把墓碑给我刻好,我是不会去死的这样一个状态了
展开
-
[ZJOI2015] 幻想乡战略游戏(树链剖分 + 线段树二分 + 带权重心)
点分治不可能这一辈子都不可能,高举我树剖大旗!原创 2022-03-15 15:41:05 · 3969 阅读 · 0 评论 -
[ZJOI2011] 道馆之战(树链剖分)
啊啊啊啊啊考试时打数据结构简直就是找死原创 2022-03-04 22:01:18 · 227 阅读 · 0 评论 -
中心城镇问题(长链剖分优化树形dp)
动态数组毁我青春原创 2022-01-20 22:43:03 · 281 阅读 · 0 评论 -
[NOI2021 day1]轻重边(树链剖分),路径交点(矩阵行列式)
想要AC一点都不难哦~~原创 2021-07-27 11:04:44 · 452 阅读 · 0 评论 -
[HNOI2016]网络(树链剖分+线段树+大根堆)
妙妙妙~~!!妙脆角原创 2021-07-14 11:07:55 · 158 阅读 · 0 评论 -
[树链剖分]List wants to travel,Relief grain,hotel加强版,This world need more Zhu
树链剖分的跳链才发现自己一直学错了。。。香香妹妹一语道破梦中人原创 2021-03-17 22:00:53 · 101 阅读 · 0 评论 -
[数据结构专训][GXOI/GZOI2019]旧词,[hdu5118]GRE Words Once More!,[hdu6333]Problem B. Harvest of Apples
码量惊人原创 2021-01-06 21:59:07 · 294 阅读 · 0 评论 -
[树链剖分][SDOI 2011]染色,Housewife Wind
vector和前向星的较量原创 2020-01-07 10:36:47 · 176 阅读 · 0 评论 -
树链剖分
我来了,我来了,我来了,啊啊啊啊啊啊啊啊我A了,来了, 我太激动了文章目录题目题解代码实现题目给定一棵 n个节点的树,初始时该树的根为1号节点,每个节点有一个给定的权值。下面依次进行m个操作,操作分为如下五种类型:❶换根:将一个指定的节点设置为树的新根。❷修改路径权值:给定两个节点,将这两个节点间路径上的所有节点权值(含这两个节点)增加一个给定的值。❸修改子树权值:给定一个节点,将以...原创 2019-09-28 15:29:43 · 216 阅读 · 1 评论 -
树链剖分概念及模板 + 例题 [POJ3237 tree + 软件包管理器]
树链剖分是除了线段树以外,少有的不动脑暴敲的原创 2019-09-20 13:28:35 · 204 阅读 · 0 评论