
树链剖分
文章平均质量分 84
空白君有着一把空白键blanKey
即使世界如此残酷,我们仍是努力挣扎着
/*算了,退役了,不挣扎了QWQ*/
展开
-
HDU 3966 Aragorn's Story (树链剖分 + 线段树)
题目点我点我点我 题目大意: 给一棵树,并给定各个点权的值,然后有3种操作: I C1 C2 K: 把C1与C2的路径上的所有点权值加上K D C1 C2 K:把C1与C2的路径上的所有点权值减去K Q C:查询节点编号为C的权值 解题思路:第一道树链剖分orz,应该是算一道模版题吧…… 发个树链剖分入门博客原创 2016-09-15 13:36:23 · 486 阅读 · 0 评论 -
BZOJ 1036: [ZJOI2008]树的统计Count (树链剖分 + 线段树)
题目点我点我点我 解题思路:树链剖分简单题。 /* *********************************************** ┆ ┏┓ ┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃ ┃ ┆ ┆┃ ━ ┃ ┆ ┆┃ ┳┛ ┗┳ ┃ ┆ ┆┃ ┃ ┆ ┆┃ ┻ ┃ ┆ ┆┗━┓ 马 ┏━┛ ┆ ┆ ┃原创 2016-09-16 16:54:39 · 320 阅读 · 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 · 474 阅读 · 0 评论