XYM-AC之路

原创 算法理解-树状数组

树状数组是一种常见的计算优化方法，复杂度一般为nlog(n)，有着非常强大的功能，如统计前缀和，部分和，逆序对，dp优化等都可以解决，有人常说它是线段树的简化版，但是它也有一定的局限性，对于很多区间更新统计的问题，树状数组往往有心无力，鉴于大部分资料都以树的形式来讲解，刚开始我也是这样入门的，现在重新看一遍，发现有了更加深刻的理解，同时也感慨位运算的神奇以及对发明树状数组那个人的无比敬仰。