会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Imakf
博客园
首页
新随笔
联系
订阅
管理
2020年12月1日
【笔记】 对不起,我不会树状数组
摘要: 一些奇怪的树状数组技巧 先来个几个比较常用的: \(O(n)\) 初始化树状数组 不要做 \(O(n)\) 次单点修改,类似拓扑排序从 \(1 \to n\) 一个一个向直接祖先上传答案就行了。 \(O(1)\) 清空树状数组 常见于点分治题。 做法是给每个树状数组的节点设置一个时间戳 \(t_i\
阅读全文
posted @ 2020-12-01 22:20 Imakf
阅读(205)
评论(2)
推荐(1)
编辑
公告