2020年12月1日
【笔记】 对不起，我不会树状数组
摘要： 一些奇怪的树状数组技巧 先来个几个比较常用的： \(O(n)\) 初始化树状数组 不要做 \(O(n)\) 次单点修改，类似拓扑排序从 \(1 \to n\) 一个一个向直接祖先上传答案就行了。 \(O(1)\) 清空树状数组 常见于点分治题。 做法是给每个树状数组的节点设置一个时间戳 \(t_i\ 阅读全文
posted @ 2020-12-01 22:20 Imakf 阅读(205) 评论(2) 推荐(1) 编辑