ABC366 D-Cuboid Sum Query

看一眼数据：100*100*100，那就直接三维前缀和，然后就过了

/*I lv ya*/
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <vector>
#include <stack>
#include <sstream>
#include <map>
#include <set>
#include <queue>
#include <stdlib.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int N = 1e2+5;
int n;
ll a[N][N][N];
ll s[N][N][N];
void solve()
{
    cin>>n;
    int q;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            for(int k=1;k<=n;k++)
            {
                cin>>a[i][j][k];
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            for(int k=1;k<=n;k++)
            {
                s[i][j][k]=a[i][j][k]
                            +s[i-1][j][k]
                            +s[i][j-1][k]
                            +s[i][j][k-1]
                            -s[i][j-1][k-1]
                            -s[i-1][j][k-1]
                            -s[i-1][j-1][k]
                            +s[i-1][j-1][k-1];
            }
        }
    }
    cin>>q;
    int lx,ly,lz;
    int rx,ry,rz;
    while(q--)
    {
        cin>>lx>>rx;
        cin>>ly>>ry;
        cin>>lz>>rz;
        cout<<s[rx][ry][rz]
                 - s[lx-1][ry][rz]
                 - s[rx][ly-1][rz]
                 - s[rx][ry][lz-1]
                 + s[lx-1][ly-1][rz]
                 + s[lx-1][ry][lz-1]
                 + s[rx][ly-1][lz-1]
                 - s[lx-1][ly-1][lz-1]<<endl;
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL),cout.tie(NULL);
    int _;
    _=1;
    while(_--)
    {
        solve();
    }
    return 0;
}