acwing算法提高之数据结构--树状数组

目录

• [1 专题介绍](#1 专题介绍)
• [2 训练](#2 训练)

1 专题介绍

本专题用来汇总使用树状数组算法求解的题目。

应用场景：给你长度为n的数组nums，可以改变第i个数的大小，求数组下标区间[left, right]内的前缀和。要求时间复杂度不超过 O ( l o g N ) O(logN) O(logN)。

2 训练