C. Circular RMQ

题目链接：Problem - C - Codeforces

题目大意：给定一个序列a（形成了一个环）, 后有两种操作

1. 查询[l,r]的最小值

2.给[l, r]的区间+k, 

此处 l可以 大于r,毕竟形成环

考察：

线段树模板，操作一与操作二的输入，快读

1.线段树模板问题， 使用线段树维护好最小值。

2.当输入 l > r时， 更新最小值，可以分为两个区间 [1, r], [ l, n]. 在查询时同理。

3。输入操作，接受 l, r , k, 采用快读的方式，判断是否有第二个空格，从而进入哪一个操作。

#include <bits/stdc++.h>
using namespace std;

using i64 = long long;
using i128 = __int128;
using ui64 = unsigned long long;
const int N = 2e5+2;

struct node{
    int l, r;
    i64 mi;
    i64 lazy;
}tr[N*4];
//线段树
int a[N];

void up(int id){
    tr[id].mi = min(tr[id<<1].mi, tr[id << 1| 1].mi);
}
void down(int id){
    if(tr[id].lazy != 0) {
        tr[id<<1].mi += tr[id].lazy;
        tr[id<<1 | 1].mi += tr[id].lazy;
        tr[id<<1].lazy += tr[id].lazy;
        tr[id<<1 | 1].lazy += tr[id].lazy;
        tr[id].lazy = 0;
    }
}
void build(int l, int r, int id){
    tr[id].l = l;
    tr[id].r = r;
    tr[id].lazy = 0;
    if(l == r) {
        tr[id].mi = a[l];
        return;
    }
    int mid  = (l+r) >> 1;
    build(l, mid, id<<1);
    build(mid+1, r, id<<1 | 1);
    up(id);
}

void updata(int jobl, int jobr, int id, int val){
    if(jobl <= tr[id].l && tr[id].r <= jobr) {
        tr[id].lazy += val;
        tr[id].mi += val;
        return;
    }
    down(id);
    int mid = (tr[id].l + tr[id].r) >> 1;
    if(mid >= jobl) {
        updata(jobl, jobr, id<<1, val);
    }
    if(mid < jobr) {
        updata(jobl, jobr, id<<1 | 1, val);
    }
    up(id);
}

i64 query(int jobl, int jobr, int id){
    if(tr[id].l>= jobl && tr[id].r <= jobr) {
        return tr[id].mi;
    }
    down(id);
    int mid = (tr[id].l + tr[id].r) >> 1;
    i64 res = LONG_LONG_MAX;
    if(jobl <= mid) {
        res = min(query(jobl, jobr, id<<1), res);
    }
    if(mid < jobr) {
        res = min(query(jobl, jobr, id<<1 |1), res);
    }
    return res;
}

void go(vector<int> &q, string& s){
    int sz = s.size();
    int num = 0;
    bool ok = false;
    for(int i=0; i<sz; i++) {
        if(s[i]=='-') {
            ok = true;
            continue;
        }
        if(s[i] >='0' && s[i]<='9') {
            num = num * 10 + s[i] - '0';
        }else{
            q.push_back((ok?-num:num));
            ok = false;
            num = 0;
        }
    }
    q.push_back((ok?-num:num));
}

int space;
inline i64 read_i64()
{
	space=0;
	i64 s=0,w=1;
	char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')w=-1;c=getchar();}
	while(c>='0'&&c<='9')s=(s<<1)+(s<<3)+c-48,c=getchar();
	if(c==' ')  space=1;
	return s*w;
}
inline int read_int()
{
	space = 0;
	int s=0,w=1;
	char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')w=-1;c=getchar();}
	while(c>='0'&&c<='9')s=(s<<1)+(s<<3)+c-48,c=getchar();
	if(c==' ')  space=1;
	return s*w;
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int n;
    n = read_int();
    for(int i=1; i<=n; i++) {
        a[i] = read_int();
    }
    build(1, n, 1);
    int m;
    m = read_int();
    while(m--) {
        int l = read_int(), r = read_int(); // 快读
        l++, r++; //输入是[0,n-1];
        if(space) {
            int k = read_int();
            if(l>r) {
                updata(1, r, 1, k);
                updata(l, n, 1, k);
            }else{
                updata(l, r, 1, k);
            }
        }else{
            i64 res = LONG_LONG_MAX;
            if(l>r) {
                res = min(query(1, r, 1), query(l, n, 1));
            }else{
                res = query(l, r, 1);
            }
            cout << res << endl;
        }
    }
    return 0;
}