算法题解--动态树
文章平均质量分 78
ciociooo
这个作者很懒,什么都没留下…
展开
-
【ZJOI2008】 COUNT
Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: 1.CHANGE u t : 把结点u的权值改为t 2.QMAX u v: 询问从点u到点v的路径上的节点的最大权值 3.QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身In原创 2013-12-07 13:47:54 · 685 阅读 · 0 评论 -
【CTSC 2008】 网络管理 --树链剖分+树状数组+Trie树
【题目大意】给定一颗点上带权的树,每次可以修改某点的权值,或者询问两点u,v树上唯一路径的第k大权值。【分析】这类树上路径问题直接轻重权树链剖分就好啦。。但是是询问第k大,所以我们用一个树状数组套Trie树维护区间权值即可。。注意用BFS来剖分避免爆栈【代码】#include #include #include #include #inclu原创 2014-02-15 23:23:54 · 929 阅读 · 0 评论