1,string类型的数字要变成数字要 -'0'
2.前缀和是求[l,r]里面之每个数相加
一维s[i]=s[i-1]+a[i]
//也可以写成 s[i]=s[i-1]+s[i] //就把s[i]数组本身当成前缀
len = s[r]-s[l-1]
a和s都是从1到n
二维 s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
//同理s[i][j]+=s[i-1][j]+s[i][j-1]-s[i-1][j-1];
和 = s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y2-1]
3.差分,差分就是前缀和的逆运算
用处是操作整个数组+c
b[l]+=c
b[r]-=c
这样来通过前缀和数组求出差分数组b
然后b[i]+=b[i-1]这里的b[i]相当于a[i]
直接 stringstream