会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
敌敌畏58
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
树上查分
神奇的差分法(内附树状数组的一点扩展)
摘要:[toc] 差分法是我们所用的一个强力的武器! ~~有这把武器你就可以统治世界。。。~~ 一个大佬曾经讲过,一但碰到区间修改的题,就要优先考虑差分。 普通差分法 我们有时做题,会发现这么一种题。 典型的区间修改,单点查询。 单点查询简单。 但是区间修改怎么做? ~~暴力卡常。。。~~ ~~线段树。。
阅读全文
posted @
2018-11-06 11:01
敌敌畏58
阅读(479)
评论(0)
推荐(0)
公告