树状数组

树状数组的应用： 1.单点修改，区间查询。 2.区间修改，单点查询。 3.区间修改，区间查询。 实际求解问题的时候经常会用树状数组来维护一个区间，因为相比线段树来说树状数组常数比较优越而且代码实现上比较容易，空间需要也比较少。 应用模板： 1.单点修改，区间查询。 2.区间修改，单点查询。 Matr
posted @ 2018-10-07 08:21  月下的魔术师0310  阅读(144)  评论(0)  编辑  收藏  举报