摘要：1. 前缀和 \(\mathcal{O}(n)\) 预处理，多次 \(\mathcal{O}(1)\) 查询。 1.1 一维前缀和 给你一个 \(n\) 个数的序列 \(a\)，多次查询 \(l \sim r\) 的和。 维护 \(b_i=\sum\limits_{i=1}^{i} a_i\)，查询 阅读全文