博客介绍了树上差分的两个用处，一是求被所有路径共同覆盖的边，如在“运输计划”中；二是将所有点权值加1后求最后点的权值，如“松鼠的新家”问题，还给出了相关参考链接。
树上差分暂且发现有两个用处 ：
1 求被所有路径共同覆盖的边 （运输计划）
2 将所有的点权值 + 1，求最后点的权值（松鼠的新家）
https://blog.youkuaiyun.com/zhayan9qvq/article/details/54999472
树上差分
最新推荐文章于 2024-02-04 13:46:46 发布
扫一扫
1949
评论 2
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
