Educational Codeforces Round 138F 1749F. Distance to the Path 更新最近n点+树链剖分
题意n个点的树 初始点权1m个更新两种操作1更新u到v这条链上距离d以内的点 权值+k2查询点权d范围只有20思路树上更新链树链剖分很好搞更新距离d没见过 想到可查询的时候再处理周围d个点 但是不好搞 因为链上两个点如果都距离d以内 其实是只贡献一次的 不能简单划分查了一下树上距离d以内更新的优化方法
原创
2022-10-26 18:46:19 ·
149 阅读 ·
0 评论