会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Zhenggeek
博客园
首页
新随笔
联系
订阅
管理
树上差分
总结:在一颗树上的差分操作,然后通过lca等操作辅助完成。
扩展用法:
将树拍平,考虑dfs序==>一颗子树在dfs序中是连续的
将问题拍平后转化成为点修区查的问题==>Fenwick_Tree
路径上进行修改
将问题转化为查询的
在线问题在线处理
统一公式:
求路径上:
\(d[u]++,d[v]++,d[lca(u,v)]-=2\)
posted @
2026-09-08 13:19
Zhenggeek
阅读(
3
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告