树状数组，线段树，傻傻分不清楚？
原文中文，约4500字，阅读约需11分钟。
📝
内容提要
树状数组（Fenwick Tree）是一种数据结构，用于高效计算数组的前缀和和区间和。与线段树相比，树状数组需要更少的空间，代码实现简单。树状数组通过二进制拆分区间来计算前缀和，利用lowbit快速求区间和。树状数组的基本操作包括更新元素的值和查询区间和。
❓
Q&A
树状数组的主要用途是什么？
树状数组主要用于高效计算数组的前缀和和区间和。
树状数组与线段树相比有什么优势？
树状数组相比线段树需要更少的空间，代码实现也更简单。
树状数组是如何计算前缀和的？
树状数组通过二进制拆分区间来计算前缀和，利用lowbit快速求和。
lowbit在树状数组中有什么作用？
lowbit用于获取一个数的二进制中最低位的1对应的值，帮助快速求出区间和。
如何更新树状数组中的元素？
更新树状数组中的元素需要通过更新对应的区间和，使用数学公式进行更新。
树状数组的基本操作有哪些？
树状数组的基本操作包括更新元素的值和查询区间的和。
