毒瘤写法

#include<bits/stdc++.h>
#define gc() getchar()
#define pc(x) putchar(x)
using namespace std;
using ll = long long;
inline ll read(){ll res = 0;ll flag = 1;char ch = gc();while(!isdigit(ch)){if(ch == '-')  {flag = -flag;}ch = gc();}while(isdigit(ch)){res = res*10+ch-48;ch = gc();}return flag*res;}
void write(ll x){if(x < 0){x = -x;pc('-');}if(x > 9){write(x/10);}pc(x%10+48);}

int const maxn = 505*505;
ll dat[maxn<<2];
ll a[606][505];

inline void up(int p)  {dat[p] = max(dat[p<<1],dat[p<<1|1]);}
void upd(int l,int r,int id,ll c,int p){
    if(l == r) {dat[p] += c;return ;}
    int mid = (l + r) >> 1;
    if(id <= mid)  upd(l,mid,id,c,p<<1);
    else upd(mid+1,r,id,c,p<<1|1);
    up(p);
}

int main(){
    int n = read();
    int tn = n;
    n = n*n+n;
    int k = read();
    int q = read();
    while(q--){
        int x = read(),y = read();
        ll v = read()-a[x][y];
        // write(v);
        a[x][y] += v;
        for(int i = x; i <= min(x+k-1,tn); ++i){
            for(int j = y; j <= min(y+k-1,tn); ++j){
                upd(1,n,i*tn+j,v,1);
                // write(i*tn+j),pc('\n');
            }
        }
        write(dat[1]),pc('\n');
    }
    return 0;
}