前缀和算法和高中的差分数列一样，有两个数组，a[i],s[i] s[i]作为a[i]的前缀和，要算a数组某一区间的前缀和，只需要将s[i]数组求出，然后用S的前缀去相减。 s数组用循环求出，随和相减即可 相较于暴力算法，可以省去对每次查询中的循环，即整个算法只有求和一次循环，而前缀和只需要减法，暴力算法需要每次查询都使用循环来累加
