【算法学习】高级数据结构 一、二、三维树状数组及其拓展应用1. 一维树状数组：单点修改和区间查询2. 一维树状数组模板3. 模板代码说明4. 一维树状数组变形1：单点查询和区间修改5. 一维树状数组变形2：区间查询和区间修改6. 二维树状数组7. 三维树状数组8. 线段树和树状数组的对比9. 题目应用
文章目录1. 树状数组的概念2. 树状数组代码3. 代码的说明(1) lowbit操作树状数组 Binary Indexed Tree, BIT(二进制下标树) ，一种利用数的二进制特征进行检索的树状结构，一种奇妙的数据结构，高效而且代码简洁。1. 树状数组的概念设长度为 nnn 的数列 a1,a2,....,ana_1, a_2, ...., a_na1,a2,....,an ，对其进行下面的操作：单点修改元素 add(k,x)\text{add(k,x)}add(k,x) ：把 aka
