接頭辞と2次元差分+
递推式（预处理部分）：
s[i][j]=s[i-1][j]+s[i][j-1]+s[i][j]-s[i-1][j-1];
查询指定区间和：
点（x,y）到点（i,j）的区间和：s[i][j]-s[x][j]-s[i][y]+s[x][y]＃プレフィックスと2次元差分+
おすすめ
転載: www.cnblogs.com/sstealer/p/11125694.html
ランキング