#define _USE_MATH_DEFINES #include using namespace std; #define FOR(i,m,n) for(int i=(m);i<(n);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() using ll = long long; constexpr int INF = 0x3f3f3f3f; constexpr ll LINF = 0x3f3f3f3f3f3f3f3fLL; constexpr double EPS = 1e-8; constexpr int MOD = 1000000007; // constexpr int MOD = 998244353; constexpr int dy[] = {1, 0, -1, 0}, dx[] = {0, -1, 0, 1}; constexpr int dy8[] = {1, 1, 0, -1, -1, -1, 0, 1}, dx8[] = {0, -1, -1, -1, 0, 1, 1, 1}; template inline bool chmax(T &a, U b) { return a < b ? (a = b, true) : false; } template inline bool chmin(T &a, U b) { return a > b ? (a = b, true) : false; } struct IOSetup { IOSetup() { cin.tie(nullptr); ios_base::sync_with_stdio(false); cout << fixed << setprecision(20); } } iosetup; template struct StarrySky { StarrySky(int sz, const Monoid UNITY, const Monoid DEFAULT = 0) : UNITY(UNITY), DEFAULT(DEFAULT) { init(sz); dat.assign((n << 1) - 1, DEFAULT); } StarrySky(const std::vector &a, const Monoid &UNITY, const Monoid DEFAULT = 0) : UNITY(UNITY), DEFAULT(DEFAULT) { int a_sz = a.size(); init(a_sz); dat.resize((n << 1) - 1); for (int i = 0; i < a_sz; ++i) dat[n - 1 + i] = a[i]; for (int i = n - 2; i >= 0; --i) dat[i] = std::min(dat[(i << 1) + 1], dat[(i << 1) + 2]); } void add(int a, int b, Monoid val) { add(a, b, val, 0, 0, n); } Monoid query(int a, int b) const { return query(a, b, 0, 0, n); } Monoid value(int idx) const { idx += n - 1; Monoid res = added[idx]; while (idx > 0) { idx = (idx - 1) >> 1; res += added[idx]; } return res; } private: int n = 1; const Monoid UNITY, DEFAULT; std::vector dat, added; void init(int sz) { while (n < sz) n <<= 1; added.assign((n << 1) - 1, DEFAULT); } void add(int a, int b, Monoid val, int node, int left, int right) { if (right <= a || b <= left) return; if (a <= left && right <= b) { added[node] += val; } else { add(a, b, val, (node << 1) + 1, left, (left + right) >> 1); add(a, b, val, (node << 1) + 2, (left + right) >> 1, right); dat[node] = std::min(dat[(node << 1) + 1] + added[(node << 1) + 1], dat[(node << 1) + 2] + added[(node << 1) + 2]); } } Monoid query(int a, int b, int node, int left, int right) const { if (right <= a || b <= left) return UNITY; if (a <= left && right <= b) return dat[node] + added[node]; return std::min(query(a, b, (node << 1) + 1, left, (left + right) >> 1), query(a, b, (node << 1) + 2, (left + right) >> 1, right)) + added[node]; } }; int main() { int n; cin >> n; vector a(n); REP(i, n) cin >> a[i]; StarrySky ss(a, LINF); int q; cin >> q; while (q--) { int k, l, r, c; cin >> k >> l >> r >> c; --l; --r; if (k == 1) { ss.add(l, r + 1, c); } else if (k == 2) { cout << ss.query(l, r + 1) << '\n'; } } return 0; }