2020年8月1日
2020牛客多校第七场--C. A National Pandemic（树链剖分维护换根
摘要： 题意：https://ac.nowcoder.com/acm/contest/5672/B 树上：3种操作，1。某点+x，2。某点清零，3。查询某点的值（计算方式是Sigma（val_to - dis(u,to)) 思路： 考虑换根（我们肯定不能暴力换根），每次向下移动其实就是++--一些东西，在链 阅读全文
posted @ 2020-08-01 19:31 ZMWLxh 阅读(200) 评论(0) 推荐(0) 编辑