摘要： 
更好的阅读体验 树状数组详解 引入 先问几个问题。 什么是线段树？ 线段树是一种数据结构，支持 $\log$ 级别的区间修改查询操作。 为什么要有线段树？ 用数组实现区间查询、区间修改是 $O(n)$ 的，但用树状数组是 $O(\log n)$。 树状数组和线段树的对比？ ~~名字不一样~~ 两个都 阅读全文
更好的阅读体验 树状数组详解 引入 先问几个问题。 什么是线段树？ 线段树是一种数据结构，支持 $\log$ 级别的区间修改查询操作。 为什么要有线段树？ 用数组实现区间查询、区间修改是 $O(n)$ 的，但用树状数组是 $O(\log n)$。 树状数组和线段树的对比？ ~~名字不一样~~ 两个都 阅读全文