会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
W
e
l
c
o
m
e
: )
xiaolemc
博客园
首页
新随笔
联系
订阅
管理
2024年4月13日
[学习笔记] 树上差分 - 图论
摘要:
前置知识:树,LCA,前缀和与差分 边差分 这个名字是在网上看到的,不理解为什么要叫这么一个名字,可能是因为它与 树链修改 有关。当然,用于 树链修改 单点查询 非常方便~ 看这个图,该图是以点1为根进行DFS的。如果我们要把从3 -> 4这条树链上所有的点统统加上1,可以都转化为对到根节点的树链的
阅读全文
posted @ 2024-04-13 18:30 XiaoLe_MC
阅读(3)
评论(0)
推荐(0)
编辑
公告