摘要：
```cpp /* * * Name: Segment Tree * Copyright (C) 2017-2019 zhangtianli * */ /* * * basic operation * * - in main * - tree "name" * - init() *important * - build_single/_long() * - operation by changin 阅读全文
摘要： ![[ 数据结构 ] 树状数组](https://img2020.cnblogs.com/blog/1823504/202108/1823504-20210823111231455-1303296695.png)
[ 数据结构 ] 树状数组 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为Log(N)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在Log(N)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。 阅读全文
[ 数据结构 ] 树状数组 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为Log(N)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在Log(N)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。 阅读全文