HDU1754 I Hate It (线段树单点修改+区间查询)

题目链接:传送门

解题思路:从题目中我们很明显知道只有两种操作，第一种是查询\([A,B]\)范围内学生成绩的最大值，典型的RMQ，第二种操作是将A的成绩改为B，而不是改为B的成绩，请仔细体会。(当然样例都能看得出来),我们线段树只需要保存区间最大值，在updata和pushup两函数操作就行，最后注意多组输入,该题为线段树经典板子题。 Code:

#include
using namespace std;

const int INF = 0x3f3f3f3f;
const int N = 2000005;
int n,m;
int a[N],tree[N