摘要：联赛模拟12 T1 松鼠的新家 做过的原题，lca+树上差分，但要注意算重的情况，将最终$a[2～n]$的结果各减去一 T2 trade $70$分： 看到题目第一眼想到了$dp$，\(dp[i][j]\),但如果记录前$i$个买/卖了$j$个的最大利润，你会发现无法转移， 可以用$dp[i][j] 阅读全文