bzoj 3252: 攻略 线段树

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3252


显而易见的是每次应该选价值最高的那条链

然后对于链上的每个点会使它子树里的叶子结点减去它的价值

用线段树维护下

 

发表评论