前缀和的用处：

可以把它前面所有元素的总和转换成一维数组的等差累加序列的求和

求前缀和


cin>>a;
s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];

输出


cin>>x1>>y1>>x2>>y2;
ans=s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1];
cout<<ans;