for (int i = 1; i <= n; i++) S[i] = S[i - 1] + a[i];
cout << S[r] - S[l - 1] << endl;
------------------------------------------------------
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
S[i][j] = S[i - 1][j] + S[i][j - 1] - S[i - 1][j - 1] + a[i][j];
cout << S[x2][y2] - S[x2][y1 - 1] - S[x1 - 1][y2] + S[x1 - 1][y1 - 1] << endl;
一维前缀和、二维前缀和
最新推荐文章于 2024-05-30 16:17:47 发布