洛谷——P3801 红色的幻想乡

P3801 红色的幻想乡

推荐阅读 https://blog.csdn.net/qq_41252892/article/details/79035942

非常清楚

线段树单点修改

emmm没什么了

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<vector>

#define N 320202
using namespace std;

int tr_h[N],tr_l[N];

int n,m,q;

void push(int *tr,int k) {
    tr[k]=tr[k<<]+tr[k<<|];
}

void change(int *tr,int k,int l,int r,int X) {
    int mid=(l+r)>>;
    if(l==r) {
        tr[k]^=;
        return;
    }
    if(X<=mid) change(tr,k<<,l,mid,X);
    else change(tr,k<<|,mid+,r,X);
    push(tr,k);
}

int ask(int *tr,int k,int l,int r,int ql,int qr) {
    int mid=(l+r)>>;
    if(ql<=l&&qr>=r) return tr[k];
    int ans=;
    if(ql<=mid) ans+=ask(tr,k<<,l,mid,ql,qr);
    if(qr>mid) ans+=ask(tr,k<<|,mid+,r,ql,qr);
    push(tr,k);
    return ans;
}

int main() {
    scanf("%d%d%d",&n,&m,&q);

    for(int opt,x_1,x_2,y_1,y_2,i=; i<=q; i++) {
        scanf("%d",&opt);
        if(opt==) {
            scanf("%d%d",&x_1,&x_2);
            change(tr_h,,,n,x_1);
            change(tr_l,,,n,x_2);
        }else{
            scanf("%d%d%d%d",&x_1,&y_1,&x_2,&y_2);
            int xx=ask(tr_h,,,n,x_1,x_2),yy=ask(tr_l,,,n,y_1,y_2);
            printf("%lld\n",1ll*xx*(y_2-y_1+)+1ll*yy*(x_2-x_1+)-1ll**xx*yy);
        }
    }

    return ;
}