树状数组

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