fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std; 
  3. typedef long long ll;
  4. ll a[2000005],tree[8000005],lazy[8000005];
  5. void build(ll node,ll start,ll end){
  6.     if(start == end){
  7.         tree[node] = a[start];
  8.         return;
  9.     }
  10.     ll mid = (start+end)>>1;
  11.     build((node<<1)+1,start,mid);
  12.     build((node<<1)+2,mid+1,end);
  13.     tree[node] = min(tree[(node<<1)+1],tree[(node<<1)+2]);
  14. }
  15. void update(ll l,ll r,ll value,ll node,ll start,ll end){
  16.     if(r<start || end<l){
  17.         return;
  18.     }
  19.     if(lazy[node]){
  20.         tree[node]+=lazy[node];
  21.         tree[(node<<1)+1]+=lazy[node];
  22.         tree[(node<<1)+2]+=lazy[node];
  23.         lazy[node] = 0;
  24.     }
  25.     if(l<=start && end<=r){
  26.         tree[node]+=value;
  27.         lazy[(node<<1)+1]+=value;
  28.         lazy[(node<<1)+2]+=value;
  29.         return;
  30.     }
  31.     ll mid = (start+end)>>1;
  32.     update(l,r,value,(node<<1)+1,start,mid);
  33.     update(l,r,value,(node<<1)+2,mid+1,end);
  34.     tree[node] = min(tree[(node<<1)+1],tree[(node<<1)+2]);
  35. }    
  36. ll query(ll l,ll r,ll node,ll start,ll end){
  37.     if(r<start | end<l)
  38.         return 1e18;
  39.     if(lazy[node]){
  40.         tree[node]+=lazy[node];
  41.         tree[(node<<1)+1]+=lazy[node];
  42.         tree[(node<<1)+2]+=lazy[node];
  43.         lazy[node] = 0;
  44.     }
  45.     if(l<=start && end<=r)
  46.         return tree[node];
  47.     ll mid = (start+end)>>1;
  48.     return min(query(l,r,(node<<1)+1,start,mid),query(l,r,(node<<1)+2,mid+1,end));
  49. }
  50. int main(){
  51.     ll n,m,l,r,v;
  52.     char c;
  53.     cin>>n;
  54.     for(int i=0;i<n;i++)
  55.         cin>>a[i];
  56.     build(0,0,n-1);
  57.     memset(lazy,0,sizeof(lazy));
  58.     cin>>m;
  59.     while(m--){
  60.         cin>>l>>r;
  61.         scanf("%c",&c);
  62.         if(c == 10){
  63.             if(l<=r){
  64.                 cout<<query(l,r,0,0,n-1)<<endl;
  65.             }
  66.             else
  67.                 cout<<min(query(l,n-1,0,0,n-1),query(0,r,0,0,n-1))<<endl;
  68.         }
  69.         else{
  70.             cin>>v;
  71.             if(l<=r)
  72.                 update(l,r,v,0,0,n-1);
  73.             else{
  74.                 update(l,n-1,v,0,0,n-1);
  75.                 update(0,r,v,0,0,n-1);
  76.             }
  77.         }
  78.     }
  79. }
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
Main.java:1: error: illegal character: '#'
#include<bits/stdc++.h>
^
Main.java:1: error: class, interface, or enum expected
#include<bits/stdc++.h>
        ^
Main.java:3: error: class, interface, or enum expected
typedef long long ll;
^
Main.java:4: error: class, interface, or enum expected
ll a[2000005],tree[8000005],lazy[8000005];
^
Main.java:5: error: class, interface, or enum expected
void build(ll node,ll start,ll end){
^
Main.java:8: error: class, interface, or enum expected
        return;
        ^
Main.java:9: error: class, interface, or enum expected
    }
    ^
Main.java:11: error: class, interface, or enum expected
    build((node<<1)+1,start,mid);
    ^
Main.java:12: error: class, interface, or enum expected
    build((node<<1)+2,mid+1,end);
    ^
Main.java:13: error: class, interface, or enum expected
    tree[node] = min(tree[(node<<1)+1],tree[(node<<1)+2]);
    ^
Main.java:14: error: class, interface, or enum expected
}
^
Main.java:18: error: class, interface, or enum expected
    }
    ^
Main.java:21: error: class, interface, or enum expected
        tree[(node<<1)+1]+=lazy[node];
        ^
Main.java:22: error: class, interface, or enum expected
        tree[(node<<1)+2]+=lazy[node];
        ^
Main.java:23: error: class, interface, or enum expected
        lazy[node] = 0;
        ^
Main.java:24: error: class, interface, or enum expected
    }
    ^
Main.java:27: error: class, interface, or enum expected
        lazy[(node<<1)+1]+=value;
        ^
Main.java:28: error: class, interface, or enum expected
        lazy[(node<<1)+2]+=value;
        ^
Main.java:29: error: class, interface, or enum expected
        return;
        ^
Main.java:30: error: class, interface, or enum expected
    }
    ^
Main.java:32: error: class, interface, or enum expected
    update(l,r,value,(node<<1)+1,start,mid);
    ^
Main.java:33: error: class, interface, or enum expected
    update(l,r,value,(node<<1)+2,mid+1,end);
    ^
Main.java:34: error: class, interface, or enum expected
    tree[node] = min(tree[(node<<1)+1],tree[(node<<1)+2]);
    ^
Main.java:35: error: class, interface, or enum expected
}    
^
Main.java:39: error: class, interface, or enum expected
    if(lazy[node]){
    ^
Main.java:41: error: class, interface, or enum expected
        tree[(node<<1)+1]+=lazy[node];
        ^
Main.java:42: error: class, interface, or enum expected
        tree[(node<<1)+2]+=lazy[node];
        ^
Main.java:43: error: class, interface, or enum expected
        lazy[node] = 0;
        ^
Main.java:44: error: class, interface, or enum expected
    }
    ^
Main.java:47: error: class, interface, or enum expected
    ll mid = (start+end)>>1;
    ^
Main.java:48: error: class, interface, or enum expected
    return min(query(l,r,(node<<1)+1,start,mid),query(l,r,(node<<1)+2,mid+1,end));
    ^
Main.java:49: error: class, interface, or enum expected
}
^
Main.java:52: error: class, interface, or enum expected
    char c;
    ^
Main.java:53: error: class, interface, or enum expected
    cin>>n;
    ^
Main.java:54: error: class, interface, or enum expected
    for(int i=0;i<n;i++)
    ^
Main.java:54: error: class, interface, or enum expected
    for(int i=0;i<n;i++)
                ^
Main.java:54: error: class, interface, or enum expected
    for(int i=0;i<n;i++)
                    ^
Main.java:56: error: class, interface, or enum expected
    build(0,0,n-1);
    ^
Main.java:57: error: class, interface, or enum expected
    memset(lazy,0,sizeof(lazy));
    ^
Main.java:58: error: class, interface, or enum expected
    cin>>m;
    ^
Main.java:59: error: class, interface, or enum expected
    while(m--){
    ^
Main.java:61: error: class, interface, or enum expected
        scanf("%c",&c);
        ^
Main.java:62: error: class, interface, or enum expected
        if(c == 10){
        ^
Main.java:65: error: class, interface, or enum expected
            }
            ^
Main.java:68: error: class, interface, or enum expected
        }
        ^
Main.java:71: error: class, interface, or enum expected
            if(l<=r)
            ^
Main.java:73: error: class, interface, or enum expected
            else{
            ^
Main.java:75: error: class, interface, or enum expected
                update(0,r,v,0,0,n-1);
                ^
Main.java:76: error: class, interface, or enum expected
            }
            ^
49 errors
stdout
copy 
Standard output is empty
https://ideone.com/JXskwA
language:
Java (HotSpot 12)
created:
4 years ago
visibility:
secret

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!