#include #include #include #define llint long long #define inf 1e18 using namespace std; typedef pair P; struct SegTree{ int size; vector seg; SegTree(){} SegTree(int size){ this->size = size; seg.resize(1<<(size+1)); } void init() { for(int i = 0; i < (1<<(size+1)); i++) seg[i] = 0; } void update(int i, llint val) { i += (1 << size); seg[i] = val; while(i > 1){ i /= 2; seg[i] = (seg[i*2] + seg[i*2+1]); } } llint query(int a, int b, int k, int l, int r) { if(b < l || r < a) return 0; if(a <= l && r <= b) return seg[k]; llint lval = query(a, b, k*2, l, (l+r)/2); llint rval = query(a, b, k*2+1, (l+r)/2+1, r); return lval + rval; } llint query(int a, int b) { if(a > b) return 0; return query(a, b, 1, 0, (1<> n >> Q; for(int i = 1; i <= n; i++) cin >> a[i]; for(int i = 1; i <= n-1; i++) d[i] = a[i+1]-a[i]; seg.init(); for(int i = 1; i <= n-1; i++) seg.update(i, (d[i]==0)?0:1); llint t, l, r, x; for(int q = 0; q < Q; q++){ cin >> t >> l >> r; if(t == 1){ cin >> x; d[l-1]+=x, d[r]-=x; seg.update(l-1, (d[l-1]==0)?0:1); seg.update(r, (d[r]==0)?0:1); } else{ cout << seg.query(l, r-1)+1 << "\n"; } } flush(cout); return 0; }