HDU1754I Hate It(线段树维护区间最大值)

题目链接：hdu1754

题目大意：给n个数以及q组操作，操作可能是查询或者更新。问区间最大值或更新。

解题思路：线段树裸题。看代码

---

AC代码（可能是写不好2800ms卡时限过得找个快点得板子）

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <deque>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <vector>
#include <utility>

using namespace std;
const int maxn = (int)2e5+5;

struct Node {
   
	int l,r;
	int Max;
};

int val[maxn],n,q;
Node LTree[maxn << 2];

void Build (int l, int r, int idx)