线段树和树状数组的异同
线段树和树状数组在线性数据结构方面异曲同工,但树状数组的算法时间复杂度比线段树低,而且还可以大幅度降低程序的调试难度,节省时间。
但是树状数组的使用条件非常严格,可以说是线段树能做的题树状数组不一定能做,但是树状数组能做的题线段树一定能做。0.0