深入理解树状数组 | 京东物流技术团队

京东科技开发者

2023-10-09

树状数组（BIT, Binary Indexed Tree）是简洁优美的数据结构，它能在很少的代码量下支持单点修改和区间查询，我们先以a[] {1, 2, 3, 4, 5, 6}数组为例建立树状数组看一下树状数组的样子：