bzoj 4364: [IOI2014]wall砖墙 线段树

题意

一开始有一个全0序列，有m个操作，要求资瓷以下操作：
1 l r h对于l<=x<=r，a[x]=max(a[x],h)
2 l r h对于l<=x<=r，a[x]=min(a[x],h)
最后输出所有操作后的数组即可。
n<=2000000,k<=500000

分析

刚看题的时候，以为是业界毒瘤吉司机线段树，马上就觉得不可做了。后来一看并不用在线查询，发现可以乱搞。
对于每个节点打一个max标记和min标记，满足max<=min。当加入一个标记的时候，先把原节点的标记下传，然后把标记xjb更新一下就好了。
最后查询的时候从底往上合并标记，标记不用下传。不过好像下传也可以。

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

const int N=2000005;
const int inf=1000000000;

int n,m;
struct tree{
  int mn,mx;}t[N*5];

int read()
{