2017年8月13日
树链剖分原理与应用
摘要： 树链剖分这个算法我看了好多大神们的博客，才慢慢领悟，希望我写的过得去( · · ) 众所周知，维护区间信息的题目可以用线段树高效实现。类似于区间这样一维的结构，在树上维护两点间的信息【比如树上两点之间的最大值】也可以用线段树吗？ 仔细想想，好像很难实现。因为线段树维护的是链状结构，而树是一张图。 但 阅读全文
posted @ 2017-08-13 23:38 Mychael 阅读(277) 评论(0) 推荐(0) 编辑