摘要：树状数组与线段树 树状数组 $ 5 \times 5$ 常见用处：可以快速解决部分基于区间上的更新以及求和问题。 相比于线段树，树状数组代码比线段树短，思路更清晰，速度也更快，是解决单点问题的不二之选 原理： 由大节点存储小节点信息，查询时只需要查询大节点即可 最上面的块,$c_8$管理整个数组a（ 阅读全文