摘要：线段树 单点查询 区间查询 单点修改 区间修改 预处理 特点 数组 O(1) O(n) O(1) O(n) 前缀和 O(1) O(1) O(n) O(n) 差分 O(n) O(n) O(1) O(1) 树状数组 O(logn) O(logn) O(logn) 快速询问区间和 ST表 O(1) O(n 阅读全文