会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Feyn's Blog
首页
新随笔
管理
关于树上差分
树上差分有两种形式,一种是自上而下的,通过给子树树根赋值来影响整个子树,获取答案的时候从父亲处获取;一种是自下而上的,通过给某个点和它的某个祖先赋值来影响一条链,获取答案的时候要加上孩子的值。脑残了。
一如既往,万事胜意
posted @
2022-07-01 17:22
Feyn618
阅读(
15
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告