fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int n,q,a[100005],st[400005],lz[400005];
  4. void UPDATE(int id, int l, int r, int u, int v, int x)
  5. {
  6.     if (l>v || r<u) return;
  7.     if (l>=u && r<=v)
  8.     {
  9.         st[id]=x,lz[id]=x;
  10.         return;
  11.     }
  12.     int mid=(l+r)/2;
  13.     if (lz[id]) st[id*2]=lz[id],lz[id*2]=lz[id],st[id*2+1]=lz[id],lz[id*2+1]=lz[id],lz[id]=0;
  14.     UPDATE(id*2,l,mid,u,v,x),UPDATE(id*2+1,mid+1,r,u,v,x);
  15.     st[id]=st[id*2]|st[id*2+1];
  16. }
  17. int GET(int id, int l, int r, int u, int v)
  18. {
  19.     if (l>v || r<u) return 0;
  20.     else if (l>=u && r<=v) return st[id];
  21.     int mid=(l+r)/2;
  22.     if (lz[id]) st[id*2]=lz[id],lz[id*2]=lz[id],st[id*2+1]=lz[id],lz[id*2+1]=lz[id],lz[id]=0;
  23.     return GET(id*2,l,mid,u,v)|GET(id*2+1,mid+1,r,u,v);
  24. }
  25. signed main()
  26. {
  27.     ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
  28.     cin>>n>>q;
  29.     for (int i=1;i<=n;i++) cin>>a[i];
  30.     for (int i=1;i<=n;i++) UPDATE(1,1,n,i,i,a[i]);
  31.     for (int i=1;i<=q;i++)
  32.     {
  33.         int t,l,r,x;
  34.         cin>>t>>l>>r;
  35.         if (t==1) cin>>x,UPDATE(1,1,n,l,r,x);
  36.         else cout<<GET(1,1,n,l,r)<<'\n';
  37.     }
  38.     return 0;
  39. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/aPOIyr
language:
C++14 (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!