提交记录
调了n次,本题几乎所有坑都踩了个遍qwq
本题有许多需要注意的点
1.喜报freopen
2.单点修改别把边和点搞混
3.注意把边权变点权后,爬树爬到最后时路径求和、增加的区间从
id[x]~id[y]
变成了
id[x]+1~id[y]
4.线段树随时pushdown和upd(pushup)
5.pushdown和懒标记的处理必须谨慎
6.爬树爬到最后当x==y时不需要进行区间操作
7.祝你们AC(滑稽