AcWing 1270. 数列区间最大值（RMQ问题）

题目链接

https://www.acwing.com/problem/content/description/1272/

思路

我们这次需要维护一下区间的最大值，也就是经典的 RMQ 问题，由于没有更新操作，所以只写了 build 和 query 部分，原理都非常简单，相当于是模板了 ，详情请看代码

代码

#include
#include
#include
using namespace std;

#define endl "\n"
#define ll long long
#define INF 0x3f3f3f3f3f3f3f3f

const int N = 2e5+10;

ll a[N];

struct Tnode{
	ll l,r,sum,lazy,Max;
};

struct SegmentTree{
	
	Tnode tree[N