2020年1月25日
树状数组整理
摘要： 一直觉得树状数组是个非常神奇的东西，代码不知道要比线段树短多少倍，还有什么 $lowbit$ 之类的神奇操作。也是因此对其一直一知半解，用的时候都迷迷糊糊，~~瞎打一通~~。所以就写篇博客吧。。 树状数组： 本质上是一个动态的前缀和，可以 $O(logn)$ 维护单点修改， $O(logn)$ 求一 阅读全文
posted @ 2020-01-25 17:17 TangzYoung 阅读(126) 评论(0) 推荐(0) 编辑