2020牛客多校第七场--C. A National Pandemic（树链剖分维护换根

题意：https://ac.nowcoder.com/acm/contest/5672/B 树上：3种操作，1。某点+x，2。某点清零，3。查询某点的值（计算方式是Sigma（val_to - dis(u,to)) 思路： 考虑换根（a56爆大奖在线娱乐们肯定不能暴力换根），每次向下移动其实就是++--一些东西，在链
posted @ 2020-08-01 19:31  ZMWLxh  阅读(179)  评论(0)  编辑  收藏  举报