前缀和 高频追问 Q&A
1. Q: 前缀和本质优势是什么？
A: 把多次区间和查询从 O(n) 降为 O(1)。
2. Q: 为什么常用 n+1 长度数组？
A: 统一边界，方便表达 sum(l..r)=pre[r+1]-pre[l]。
3. Q: 前缀和 + 哈希怎么用？
A: 用哈希记录前缀和值出现次数，快速统计满足差值条件的区间。
4. Q: 二维前缀和公式是什么？
A: sum = pre[x2][y2]-pre[x1-1][y2]-pre[x2][y1-1]+pre[x1-1][y1-1]。
5. Q: 常见错误？
A: 下标偏移错、初始化漏掉空前缀 0。
6. Q: 什么时候不用前缀和？
A: 当更新操作频繁时，考虑树状数组/线段树。