学习成神之路

爱情和编程,你选择哪个

bzoj 1036: [ZJOI2008]树的统计Count 树链剖分+线段树

题目大意:给你一颗树,每个点有权值,要你求出一个点到另一个点路径的最大权值,或者是权值和,还要支持修改权值的问题。思路:树链剖分的模板题。树链剖分大概就是把书上的链给按一定方法拆开,然后每一段去一个hash值,放入线段树中去维护他的区间值。这里有一个大佬的博客:http://blog.sina.c...

2017-12-22 20:25:32

阅读数:38

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭