充电五分钟 划水划半年

原创 树状数组 原理及分析

其实写这个博客心里还是比较虚的，因为并不知道这是不是真正的所谓原理，最初的解释来自于知乎的某个大神，后来只是自己稍微完善了一小步，做了一下复杂度的分析啥的，美其名曰是原理的分析，倒不如说是我的一些关于树状数组的小想法。    想写这篇文章的主要原因：网上的博客不少树状数组的教程都会让你去理解一个叫Lowbit的函数，一开始我也是这么做的，后来也是觉得很好用，理所当然地认为lowbit之后就秒天