数组不变，求区间和 前缀和、树状数组、线段树 多次修改数组中的某个数（单点），求区间和 树状数组、线段树 多次修改某个区间，输出最终结果 差分 多次修改某个区间，求区间和 线段树、树状数组（看修改区间范围大小） 多次将某个区间改为同一个数，求区间和 线段树、树状数组（看修改区间范围大小） 一般不用线段树，因为「线段树」代码很长，而且常数很大，实际表现不算很好。
