区间和问题

1. 预处理每一个位置的值为1~i的和，那么l,r的和就是v[r]-v[l];这种方法效率最高但是容易溢出，而且更新的复杂度非常高，适合于数量不大，无需更新多次查询的情况。
2. 线段树：查询复杂度为O(nlgn),适用情况更广。