[BZOJ4355] Play with sequence（线段树）

题意

• 给你一个序列，有三种操作, $1$是区间赋值，$2$是区间加法后区间取对$0$取$max$,$3$是询问区间内$0$的个数。

首先$1$操作可以转化为区间加上$-inf$后取$max$，那么我们就只要维护区间加和区间取$max$操作了，区间取$max$操作可以用吉司机线段树来实现，这里有个比较重要的点就是加的$-inf$不能影响到区间次小值，就是次小值要是一个更高阶的$inf$，不然会影响一些关系。

然后最主要的应该是$pushdown$，先下放加法标记再下放取$max$标记，注意加法标记要对取$max$造成影响，取$max$标记修改的时候下放加法标记，然后就没了，复杂度$O(mlo{g}^{2}n)$。

 
#include<cstdio>
#include<iostream>
#include<ctype.h>
#include<algorithm>
#include<vector>
 
#define file(s) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
#define go(x, i) for(register int i = head[x]; i; i = nxt[i])
#define For(i, a, b) for(register int i = (a), i##_end_ = (b); i <= i##_end_; ++ i)