摘要： 树状数组是一类存储后缀和，更新后缀和，通过lowbit来限定后缀和的长度，利用二进制使得查询、更新的时间复杂度都在$O(logn)$的数据结构，码量十分小，常数优秀 注意：以下下代码部分未经过压力测试，不保证完全正确 一维树状数组 单点修改+区间查询 树状数组 1 #include<bits/std 阅读全文