[HDU5788] Level Up [2016 Multi-University Training Contest 5 1008 (2016多校联合训练5)]
题意一棵树,每个节点有一个权值Ai(Ai≤100000)A_i(A_i\le 100000),每个节点有另一个权值MidiMid_i,这个权值是以ii为根子树中第⌈t2⌉\lceil \frac t2\rceil小的AA值。现在更改一个点的AA值为100000100000,最大化更改后得到的MidMid值的和。题解当第ii个人的能力值从AiA_i变成100000100000时,会导致他到根上原本中位
原创
2016-08-03 16:54:02 ·
769 阅读 ·
0 评论