2016年10月5日
hdu_5788_Level Up(树状数组+主席树)
摘要： 题目链接：hdu_5788_Level Up 题意： 有一棵树，n个节点，每个节点有个能力值A[i],mid[i]，mid的值为第i节点的子树的中位数（包括本身），现在让你将其中的一个节点的A值改为1e5,问所有的mid的和最大问多少。 题解： 我们可以知道，如果改变其中一个的A[i]，如果A[i] 阅读全文
posted @ 2016-10-05 22:13 bin_gege 阅读(218) 评论(0) 推荐(0) 编辑