一二维前缀和、差分数组及树上前缀和。
先训练“预处理一次，快速回答多次区间查询”的思路。重点是前缀数组定义、边界下标和二维容斥。
这一阶段核心是把“区间和条件”改写成“两个前缀状态的关系”，再用哈希表统计历史状态出现次数。
最后学习“先记变化量，再一次性还原结果”的差分思想，重点是区间起点加、终点后减，再配合前缀和恢复每个位置值。