正解:线段树合并
解题报告:
传送门!
考虑对树上的每个节点开一棵权值线段树,然后修改操作可以考虑树上差分,大概形式就tr[l]++,tr[r]++,tr[lca]--,tr[lca.fa]--
然后最后求和的时候从底向上合并一边合并一边输出就好
overr!
洛谷P4556 雨天的尾巴 线段树
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/10449100.html
今日推荐
周排行