做了我好长时间啊,这个线段树还是很经典的
题意:
四种操作,题目写的很清楚,就不说了,主要是这个题目对于操作2 3 用lazy标记很巧妙
题解:
线段树,lazy标记升级
void pushDown(int p)
{
if(lazy[p])
{
lazy[p<<1]+=lazy[p];
lazy[p<<1|1]+=lazy[p];
sum[p<<1]+=lazy[p];
sum[p<<1|1]+=lazy[p];
mins[p<<1]+=lazy[p];
mins[p<<1|1]+=lazy[p];
lazy[p]=0;
}
sum[p<<1|1]=min(sum[p<<1|1],sum[p]);
sum[p<<1|1]=max(sum[p<<1|1],mins[p]);
mins[p<<1|1]=max(mins[p<&