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