树状数组简介及代码模板
树状数组是一种基于二进制来将区间 [1, x] 分成 logx 个小区间的数据结构，其基本用途是维护序列的前缀和。基本操作1、lowbit，返回x的二进制数下最小2的次幂2、ask，查询前缀和3、add，单点修改lowbit 操作：lowbit(x)：返回x的二进制数下最小2的次幂例如：因为7 = 0111，所以lowbit(7) = 1因为6 = 0110，所以lowbit(6) = 2因为4 = 0100，所以lowbit(4) = 4int lowbit(int x){ re
