【线段树】 区间最大值（不带修改）

#include<iostream>
#include<cstdio>

using namespace std;

int n,m,a[100004];
struct data{
  int l,r,val;}tr[2*100004];

void build(int k,int s,int t) {
  //建树
    tr[k].l=s;tr[k].r=t;
    if(s==t) {
  tr[k].val=a[