circular RMQ AC

#include<bits/stdc++.h>
using namespace std;
#define M 200100
#define Mx 1e9
#define ll long long
ll arr[M];
//int tree[4*M];
ll tree2[4*M];
ll lazy[4*M];

void init(ll node,ll b,ll e)
{
    if(b==e)
    {
      //  tree[node]=arr[b];
        tree2[node]=arr[b];
        return;
    }
    ll left=node*2;
    ll right=left+1;
    ll mid=(b+e)/2;
    init(left,b,mid);
    init(right,mid+1,e);
    //tree[node]=tree[left]+tree[right];
    tree2[node]=min(tree2[left],tree2[right]);
}

void update(ll node,ll b,ll e,ll i,ll j,ll val)
{
    if(lazy[node])
    {
        //tree[node]+=(e-b+1)*lazy[node];
        tree2[node]+=lazy[node];
        if(b!=e)
        {
            lazy[node*2]+=lazy[node];
            lazy[node*2+1]+=lazy[node];
        }
        lazy[node]=0;
    }
    if(e<i || b>j)
        return;
    if(b>=i && e<=j)
    {
        //tree[node]+=(e-b+1)*lazy[node];
        tree2[node]+=val;
        if(b!=e)
        {
            lazy[node*2]+=val;
            lazy[node*2+1]+=val;
        }
    return;
    }
    ll mid=(b+e)/2;
    ll left=node<<1;
    ll right=left+1;
    update(left,b,mid,i,j,val);
    update(right,mid+1,e,i,j,val);
    //tree[node]=tree[left]+tree[right];
    tree2[node]=min(tree2[left],tree2[right]);
}
ll query(ll node,ll b,ll e,ll i,ll j)
{
    if(b>j || e<i)
        return Mx;
    if(lazy[node])
    {
        tree2[node]+=lazy[node];
        if(b!=e)
        {
            lazy[node*2]+=lazy[node];
            lazy[node*2+1]+=lazy[node];
        }
        lazy[node]=0;
    }
    if(b>=i && e<=j)
    {
        return tree2[node];
    }
    ll mid=(b+e)/2;
    ll left=node<<1;
    ll right=left+1;
    ll p1=query(left,b,mid,i,j);
    ll p2=query(right,mid+1,e,i,j);
    return min(p1,p2);
}

int main()
{
    ll n,i;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        scanf("%lld",&arr[i]);
    }
    //for(i=1;i<=n;i++)
      //1  cout<<arr[i]<<" ";
    init(1,1,n);
    ll qq;
    scanf("%lld ",&qq);
    char a[100];
    //getchar();
    while(qq--)
    {

    scanf(" %[^\n]",a);
    vector<ll>v;
    stringstream ss(a);
    ll num;
    while(ss >> num)
    {
        v.push_back(num);
    }

    //for(i=0;i<v.size();i++)
      //  cout<<v[i]<<endl;


    if(v.size()==2)
    {
        ll ans;
        ll p=v[0]+1,q=v[1]+1;
        if(p<=q)
        {

        ans=query(1,1,n,p,q);
        }
        else
        {
            ll a1=query(1,1,n,p,n);
            ll a2=query(1,1,n,1,q);
            ans=min(a1,a2);
        }
        cout<<ans<<endl;
    }
    else
    {
    ll p=v[0]+1;
    ll q=v[1]+1;
    if(p<=q)
    {
        update(1,1,n,p,q,v[2]);
    }
    else
    {
        //int p=v[0]+1;
        //int q=v[1]+1;
        update(1,1,n,p,n,v[2]);
        update(1,1,n,1,q,v[2]);
    }
    }
    }
    return 0;
}