目录
- [1 专题介绍](#1 专题介绍)
- [2 训练](#2 训练)
1 专题介绍
本专题用来汇总使用树状数组算法求解的题目。
应用场景:给你长度为n
的数组nums
,可以改变第i
个数的大小,求数组下标区间[left, right]
内的前缀和。要求时间复杂度不超过 O ( l o g N ) O(logN) O(logN)。
本专题用来汇总使用树状数组算法求解的题目。
应用场景:给你长度为n
的数组nums
,可以改变第i
个数的大小,求数组下标区间[left, right]
内的前缀和。要求时间复杂度不超过 O ( l o g N ) O(logN) O(logN)。