segtree<ll>t;{ll@n;t.malloc(n,1);REP(i,n)rd(n),t[i]=n;t.build();ll@q;REP(q){ll@k,@l,@r,@c;t.add(--l,r,c-c*--k);if(k)wt(t.getMinVal(l,r));}}