Submission #35522647

---

Source Code Expand

#include <bits/stdc++.h>
typedef long long ll;
#define rep(i,a,n) for (ll i=a;i<(ll)n;i++)
#define per(i,a,n) for (ll i=n;i-->(ll)a;)

#define SEG_ROOT 1,0,n-1
#define SEG_L (o<<1)
#define SEG_R (o<<1|1)
#define mid (l+r)/2
#define SEG_L_CHILD SEG_L,l,mid
#define SEG_R_CHILD SEG_R,mid+1,r

ll read(){ll r;scanf("%lld",&r);return r;}

// Ex
using A3=std::array<ll,3>;
A3 seg[2'000'010]; // {sum, same?, value(只在same==true时才有意义)}

ll a[500'010];

void down(int o,int l,int r){
  assert(l!=r);
  if(seg[o][1]){
    ll v=seg[o][2];
    seg[SEG_L]={(mid-l+1)*v,true,v};
    seg[SEG_R]={(r-mid)*v,true,v};
  }
}

A3 up(int o){
  auto [s0,b0,v0]=seg[SEG_L];
  auto [s1,b1,v1]=seg[SEG_R];
  return seg[o]={s0+s1,b0&&b1&&v0==v1,v0};
}


A3 build(int o,int l,int r){
  if(l==r)return seg[o]={a[l],true,a[l]};
  build(SEG_L_CHILD);
  build(SEG_R_CHILD);
  return up(o);
}

A3 div(int o,int l,int r,int ql,int qr,ll x){
  if(ql<=l&&r<=qr&&seg[o][1]){
    seg[o][2]/=x;
    seg[o][0]=(r-l+1)*seg[o][2];
    return seg[o];
  }
  down(o,l,r);
  if(ql<=mid) div(SEG_L_CHILD,ql,qr,x);
  if(qr> mid) div(SEG_R_CHILD,ql,qr,x);
  return up(o);
}

A3 set(int o,int l,int r,int ql,int qr,ll x){
  if(ql<=l&&r<=qr) return seg[o]={x*(r-l+1),true,x};
  down(o,l,r);
  if(ql<=mid) set(SEG_L_CHILD,ql,qr,x);
  if(qr> mid) set(SEG_R_CHILD,ql,qr,x);
  return up(o);
}

ll sum(int o,int l,int r,int ql,int qr){
  if(ql<=l&&r<=qr)return seg[o][0];
  down(o,l,r);
  ll ret=0;
  if(ql<=mid)ret+=sum(SEG_L_CHILD,ql,qr);
  if(qr> mid)ret+=sum(SEG_R_CHILD,ql,qr);
  return ret;
}

int main(){
  int n=read();
  int q=read();
  rep(i,0,n)a[i]=read();
  build(SEG_ROOT);
  while(q--){
    int op=read();
    int l=read()-1;
    int r=read()-1;
    if(op==1){
      div(SEG_ROOT,l,r,read());
    }else if(op==2){
      set(SEG_ROOT,l,r,read());
    }else{
      printf("%lld\n",sum(SEG_ROOT,l,r));
    }
  }
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘ll read()’:
./Main.cpp:13:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   13 | ll read(){ll r;scanf("%lld",&r);return r;}
      |                ~~~~~^~~~~~~~~~~

Judge Result