「简记」树状数组
原理分析部分参考 树状数组-耀凯
代码实现
1 | public class BinaryIndexedTree { |
例题
307. 区域和检索 - 数组可修改
给你一个数组 nums
,请你完成两类查询。
- 其中一类查询要求 更新 数组
nums
下标对应的值 - 另一类查询要求返回数组
nums
中索引left
和索引right
之间( 包含 )的nums元素的 和 ,其中left <= right
示例
1 | 输入: |
代码实现
1 | class NumArray { |
📔博文图谱
提及本博文的链接