树链剖分
关注
分享
扫一扫
文章平均质量分 84
空白君有着一把空白键blanKey
即使世界如此残酷，我们仍是努力挣扎着
/*算了，退役了，不挣扎了QWQ*/
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 3966 Aragorn's Story （树链剖分 + 线段树）
题目点我点我点我题目大意：给一棵树，并给定各个点权的值，然后有3种操作：I C1 C2 K: 把C1与C2的路径上的所有点权值加上KD C1 C2 K：把C1与C2的路径上的所有点权值减去KQ C：查询节点编号为C的权值解题思路：第一道树链剖分orz，应该是算一道模版题吧……发个树链剖分入门博客原创 2016-09-15 13:36:23 · 498 阅读 · 0 评论 -
BZOJ 1036: [ZJOI2008]树的统计Count （树链剖分 + 线段树）
题目点我点我点我解题思路：树链剖分简单题。/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃ ┃ ┆┆┃ ━ ┃ ┆┆┃ ┳┛ ┗┳ ┃ ┆┆┃ ┃ ┆┆┃ ┻ ┃ ┆┆┗━┓ 马 ┏━┛ ┆┆ ┃原创 2016-09-16 16:54:39 · 331 阅读 · 0 评论 -
HDU5893 List wants to travel (树链剖分 + 线段树) 2016 ACM/ICPC Asia Regional Shenyang Online
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5893题目大意：一棵树，两种操作：改变路径上的颜色，和询问路径上有多少段相邻颜色不同。解题思路：树链剖分，跟BZOJ2243题目几乎一样，只不过这里是边权，把边权转化成点权，边权赋予给深度大的节点。然后用线段树维护。/* *******************原创 2016-09-22 14:19:09 · 498 阅读 · 0 评论