树链剖分
关注
分享
扫一扫
文章平均质量分 51
creatorx
这个作者很懒，什么都没留下…
展开
-
spoj375(树链剖分)
第一次写树链剖分的题目,下面说下我对树链剖分的理解以spoj为例,题意是给你一棵树，有两种操作，一种是修改某条边的权值，一种是询问节点a到节点b之间的路径上所有边的最大路径。所谓树链剖分，就是把树上所有的路径剖分成一条条重链，每个节点都只属于一条重链，然后给每一条重链上的节点在线段树上重新编号（一条重链上的节点在线段树上一定是连续的），这样就把在树上的操作转换成了在线段树上操作，可以在O(log(n原创 2017-07-22 20:23:20 · 402 阅读 · 0 评论 -
HUD6162(树链剖分)
Ch’s gift Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 613 Accepted Submission(s): 212 Problem Description Mr. Cui is working原创 2017-08-23 10:35:14 · 292 阅读 · 0 评论