segtreet;{ll@n;t.malloc(n,1);rd(t(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));}}