随笔分类 -  树链剖分

摘要:http://blog.csdn.net/bobodem/article/details/52330316 “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链,就是树上的路径。剖分,就是把路 阅读全文
posted @ 2016-11-09 15:33 deadshotz 阅读(874) 评论(0) 推荐(0) 编辑