摘要：树状数组 1.对树状数组的基本了解 树状数组，顾名思义就是用数组来模拟树形结构，主要用来解决大部分基于区间上的更新以及求和问题 优点是修改和查询的复杂度都是$O(logN)$，相比线段树系数要少很多，比传统数组要快，并且容易写 缺点是遇到复杂的区间问题还是不能解决，功能有限 2.区间查询，单点更新 阅读全文