求助此题,样例全对,自测全对,只得0分,谢谢

P3372 【模板】线段树 1

CMiBold @ 2024-11-12 23:04:36

请问下各位,我这题写的代码有什么问题吗?样例全对,但就是0分。

#include<bits/stdc++.h>
using namespace std;
#define luo_xing main
typedef long long ll;
const ll N=1e6+10;
ll n,q;
ll f[N*4],tag[N*4];
void build(ll k,ll l,ll r){
    if(l==r){
        cin>>f[k];
        return;
    }
    ll mid=(l+r)>>1;
    build(k*2,l,mid);
    build(k*2+1,mid+1,r);
    f[k]=f[k*2]+f[k*2+1];
    return;
}
void d(ll k,ll l,ll r,ll p){
    f[k]=f[k]+p*(r-l+1);
    tag[k]=p;
    return;
}
void push_down(ll k,ll l,ll r,ll mid){
    d(k*2,l,mid,tag[k]);
    d(k*2+1,mid+1,r,tag[k]);
    tag[k]=0;
    return;
}
void add(ll k,ll l,ll r,ll x,ll y,ll v){
    if(l>=x && r<=y){
        f[k]+=(r-l+1)*v;
        tag[k]+=v;
        return;
    }
    ll mid=(l+r)>>1;
    push_down(k,l,r,mid);
    if(x<=mid) add(k*2,l,mid,x,y,v);
    if(y>mid) add(k*2+1,mid+1,r,x,y,v);
    f[k]=f[k*2]+f[k*2+1];
    return;
}
ll ask(ll k,ll l,ll r,ll x,ll y){
    if(l>=x && r<=y){
        return f[k];
    }
    ll mid=(l+r)>>1;
    push_down(k,l,r,mid);
    ll s=0;
    if(x<=mid) s+=ask(k*2,l,mid,x,y);
    if(y>mid) s+=ask(k*2+1,mid+1,r,x,y);
    f[k]=f[k*2]+f[k*2+1];
    return s;
}
int luo_xing(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>q;
    build(1,1,n);
    ll op,l,r,x;
    while(q--){
        cin>>op>>l>>r;
        if(op==1){
            cin>>x;
            add(1,1,n,l,r,x);
        }else{
            cout<<ask(1,1,n,l,r)<<endl;
        }
    }
    return 0;
}

谢谢各位了。


by wild_asriel_X @ 2024-11-13 13:34:06

@CMiBold 你 d 函数里的 tag[k]=p; 貌似应该是 tag[k]+=p


by CMiBold @ 2024-11-13 22:55:05

@wild_asriel_X 过了,谢谢大佬


|