计蒜客 蓝桥模拟 I. 天上的星星

计算二维前缀和，节省时间。容斥定理。

代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <ostream>
using namespace std;
long long mp[][];
int n,q,x,y,w,a,b,c,d;
int main()
{
    cin>>n;
    for(int i = ;i < n;i ++)
    {
        cin>>x>>y>>w;
        mp[x + ][y + ] += w;
    }
    for(int i = ;i <= ;i ++)
    {
        for(int j = ;j <= ;j ++)
        {
            mp[i][j] += mp[i - ][j] + mp[i][j - ] - mp[i - ][j - ];
        }
    }
    cin>>q;
    for(int i = ;i < q;i ++)
    {
        cin>>a>>b>>c>>d;
        cout<<(mp[c + ][d + ] - mp[c + ][b] - mp[a][d + ] + mp[a][b])<<endl;
    }
}