铺地毯（二维差分）(内存超限)

解题思路：
最优解应该是逆序查找，但是这道题也可以用二维差分来做，每次把铺地毯的区域加1，最后的数字就是最上层的地毯编号，区间修改可以使用二分差分来实现，最后查找目标格的数字既是此格的地毯编号。（但是数据量有点大，内存超限了）
参考代码：

#include<bits/stdc++.h>
using namespace std;
int n;
int main() {
    cin >> n;
    int N = n + 10;
    int diff[N][N] = {};
    int sum[N][N] = {};
    int a, b, g, k;
    while (n--) {
        cin >> a >> b >> g >> k;
        a++, b++;
        int x1 = a, y1 = b;
        int x2 = a + g, y2 = b + k;
        diff[x1][y1] += 1;
        diff[x2 + 1][y2 + 1] += 1;
        diff[x1][y2 + 1] -= 1;
        diff[x2 + 1][y1] -= 1;
    }
    int fx, fy;
    cin >> fx >> fy;
    for (int i = 1; i < N ; i++) {
        for (int j = 1; j < N; j++) {
            sum[i][j] = sum[i - 1][j] + sum[i][j - 1] + diff[i][j] - sum[i - 1][j - 1];
        }
    }
    fx++, fy++;
    if (sum[fx][fy]) {
        cout << sum[fx][fy];
    } else cout << -1;
    return 0;
}