树状数组
GoldKingStar
这个作者很懒,什么都没留下…
展开
-
“一/二维树状数组:区/单间修改,区/单间查询”【题解】(树状数组总例题)
本蒟蒻是一个萌新,希望支持。 单点修改,区间查询 见本蒟蒻的博客 树状数组 2 :区间修改,单点查询 【模板】树状数组 2(洛谷) 树状数组 2 :区间修改,单点查询(Lu原创 2020-07-29 21:34:25 · 179 阅读 · 0 评论 -
树状数组【总结】+例题:一维树状数组 1 :单点修改,区间查询【题解】
本蒟蒻第一次发博客,希望支持。 树状数组 概念 树状数组 (Binary Indexed Tree(BIT)也称作(Fenwick Tree) 是一个区间查询和单点修改复杂度都为log(n)的数据结构。主要用于查询任意两点之间的所有元素之和。 例题 【模板】树状数组 1 树状数组 1 :单点修改,区间查询 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m ,分别表示该数列数字的个数和操作的总个数。 第二行包含 n原创 2020-07-27 16:30:37 · 337 阅读 · 0 评论