rt

如果有压行习惯的人注意了

inline void pushdown(int k,int l,int r){
	puttag(ls,k,mid-l+1,mx[ls]>=mx[rs]);
	puttag(rs,k,r-mid,mx[rs]>=mx[ls]);
	md[k]=hmd[k]=sd[k]=hsd[k]=0;
}

如下代码是不正确的,因为 mx[ls] 会在 puttag 中更新

然而我学习一周吉司机了,这是第一次错...

然后发现我唐了,这是因为这个题是否有最大值都要 puttag 导致的

所以改成了进食后人