RE0分求调
查看原帖
RE0分求调
1388282
ouyangdou楼主2025/8/5 12:05
#include<bits/stdc++.h>
using namespace std;
int n,maxn,q;
int l[240005],r[240005],sum[240005],tag[240005];
inline int f(int x,int y){
    return x>y?x:y;
}
void build(int id,int lt,int rt){
    l[id]=lt,r[id]=rt;
    int mid=(lt+rt)>>1;
    int ls=id*2,rs=id*2+1;
    build(ls,lt,mid);
    build(rs,mid+1,rt);
}
inline void ad(int id,int v){
    tag[id]+=v;
    sum[id]+=v;
}
inline void pd(int id){
    int ls=id*2,rs=id*2+1;
    ad(ls,tag[id]);
    ad(rs,tag[id]);
    tag[id]=0;
}
void upd(int id,int x,int y,int v){
    if(x<=l[id]&&y>=r[id]){
        ad(id,v);
        return;
    }
    pd(id);
    int ls=id*2,rs=id*2+1;
    if(x<=r[ls])upd(ls,x,y,v);
    if(y>=l[rs])upd(rs,x,y,v);
    sum[id]=f(sum[ls],sum[rs]);
}
int query(int id,int x,int y){
    if(x<=l[id]&&y>=r[id])return sum[id];
    int res=0;
    pd(id);
    int ls=id*2,rs=id*2+1;
    if(x<=r[ls])res=f(res,query(ls,x,y));
    if(y>=l[rs])res=f(res,query(rs,x,y));
    return res;
}
int main(){
    cin>>n>>maxn>>q;
    build(1,1,n);
    int x,y,v;
    while(q--){
        cin>>x>>y>>v;
        y--;
        if(query(1,x,y)+v>maxn)cout<<"N\n";
        else {
            cout<<"T\n";
            upd(1,x,y,v);
        }
    }
    return 0;
}
2025/8/5 12:05
加载中...