树状数组用于处理较简单的区间操作。
优点:码量比线段树小,效率比线段树高。
缺点:功能有限,复杂的区间操作问题无法解决。
一般来说,能用树状数组解决的问题,就没有必要使用线段树。
这张来自 OI Wiki 的图展示了树状数组的工作原理: