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