fix: wrong implementation
This commit is contained in:
parent
290b6e1d86
commit
b222671acd
|
|
@ -30,8 +30,8 @@ public:
|
||||||
}
|
}
|
||||||
|
|
||||||
int sumRegion(int x0, int y0, int x1, int y1) {
|
int sumRegion(int x0, int y0, int x1, int y1) {
|
||||||
x1--;
|
x1++;
|
||||||
y1--;
|
y1++;
|
||||||
return prefixSum[x1 * n + y1] - prefixSum[x0 * n + y1] - prefixSum[x1 * n + y0] + prefixSum[x0 * n + y0];
|
return prefixSum[x1 * n + y1] - prefixSum[x0 * n + y1] - prefixSum[x1 * n + y0] + prefixSum[x0 * n + y0];
|
||||||
}
|
}
|
||||||
};
|
};
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue