线段树和树状数组的异同

线段树和树状数组的异同

　　线段树和树状数组在线性数据结构方面异曲同工，但树状数组的算法时间复杂度比线段树低，而且还可以大幅度降低程序的调试难度，节省时间。

但是树状数组的使用条件非常严格，可以说是线段树能做的题树状数组不一定能做，但是树状数组能做的题线段树一定能做。0.0