DarkLights

摘要： 树状数组的基本应用 观前提示：本文不打算介绍树状数组的原理，只会列举一些简单的应用。 注意：树状数组只能支持单点修改，区间查询。也许有人说将可以将数组变形成差分然后支持区间修改，单点查询，甚至区间修改，区间查询。但本质上对直接影响的数组其实还是进行单点修改，区间查询的。 单点修改操作 //在数组中为 阅读全文