返回
树链剖分
-
树链剖分总结
树链剖分，用来解决树上路径的统计问题，对树进行DFS，结合线段树等数据结构可以在logN的时间内解决问题。 由于要解决树上的路径问题，而线段树对边建树或者是对点建树都很难将大部分路径上的点或边在一段连续的区间里面，所以我们将树上的路径，或者…
-
bzoj1036[ZJOI2008]树的统计Count【树链剖分】
![bzoj1036[ZJOI2008]树的统计Count【树链剖分】](http://www.starstaff.xyz/wp-content/cache/Beginning/thumbnail/5ea1989c3d76-170x120.jpg "bzoj1036[ZJOI2008]树的统计Count【树链剖分】")
第一道树链剖分题～ 题目点击这里 就是树链剖分的裸题啦～直接套模板就行，关于树链剖分的讲解点这里。 代码： type node=record l,r,max,sum:longint; end; var t:array[1..6553…
全部加载完成