Codeforces Round #427 (Div. 2) C. Star sky

水平较水，想了老久，都结束了，才发现数据这么小，打个表预处理下不就好了。然后才想到，表怎么打？真是傻了
去看了看别人怎么打的。。。
光照强度每c+1轮循环一次，c<=10，共循环c+1轮，把每轮的都打出来，然后O(1)查询。。。

#include <bits/stdc++.h>
using namespace std;

struct star
{
    int x,y,s;
};
const int MAXN = 1e5+10;
int table[15][110][110];
star stars[MAXN];
int n,q,c;

int main()
{
    ios::sync_with_stdio(false);
    cin >> n >> q >> c;

    for(int i = 0; i < n; ++i)
        cin >> stars[i].x >> stars[i].y >> stars[i].s;

    for(int t = 0; t <= c; ++t)
    {
        for(int i = 0; i < n; ++i)
            table[t][stars[i].x][stars[i].y] += stars[i].s;

        for(int i = 1; i < 110; ++i)
            for(int j = 1; j < 110; ++j)
                table[t][i][j] += table[t][i][j-1];
        for(int i = 1; i < 110; ++i)
            for(int j = 1; j < 110; ++j)
                table[t][j][i] += table[t][j-1][i];

        for(int i = 0; i < n; ++i) stars[i].s = (stars[i].s+1)%(c+1);
    }
    int t,x1,y1,x2,y2;
    while(q--)
    {
        cin >> t >> x1 >> y1 >> x2 >> y2;
        t %= (c+1);
        int res = table[t][x2][y2]-table[t][x1-1][y2]
        -table[t][x2][y1-1]+table[t][x1-1][y1-1];
        cout << res << endl;
    }
    return 0;
}