【题解】UOJ#418. 【集训队作业2018】三角形 线段树合并+贪心

题目
题解

题解

考虑确定顺序的过程，每次操作+w[i] , -sigma(w[j]) 让前缀最大值最小。
不能只考虑儿子的顺序贪心，因为在子树之间可能有奇怪的顺序，不是按照子树依次填的
因为有限制，儿子先填，父亲后填，把序列倒过来考虑，抓化成父亲先填儿子后填。
这样每个点只被一个点限制，才好贪心
维护二元组
( B [ i ] − A [ i ] , B [ i ] ) , B [ i ] = s i g m a ( w [ j ] ) , A [ i ] = w [ i ] (B[i] - A[i],B[i]) , B[i] = sigma(w[j]) , A[