UOJ#418. 【集训队做业2018】三角形（线段树合并）

传送门html 题解： 加入一个数，至关因而先加上 A i = w i A_i=w_i Ai​=wi​，再减去 B i = ∑ j ∈ s o n i w j B_i = \sum_{j \in son_i} w_j Bi​=∑j∈soni​​wj​，而后代价就是一个操做序列的前缀最大值。c++ 先考虑一下没有限制的的时候，怎么使得这个前缀最大值最小，咱们能够分为两个部分： A i − B i &

>>阅读原文<<