本文共 1035 字，大约阅读时间需要 3 分钟。

这个题意也很明确；

在这次写的时候也出现了一点小问题，那就是在每次更新的时候也要更新父节点在update里面；

这个题目涉及线段树的单节点修改，区间查询最大值

代码如下：

#include 
   
    #include 
    
     #include 
     
      using namespace std;const int MAXN=2e5+50;int str[MAXN*4+10];int a[MAXN];int n,m;void Build(int node,int l,int r){    if(l==r)    {        str[node]=a[l];        return ;    }    Build(node*2,l,(l+r)/2);    Build(node*2+1,(((l+r)/2)+1),r);    str[node]=max(str[node*2],str[node*2+1]);}void update(int p,int x,int l,int r,int rt){    if(l==r)    {        str[rt]=x;        return ;    }    int m=(l+r)>>1;    if(p<=m) update(p,x,l,m,rt<<1);    else update(p,x,m+1,r,rt<<1|1);    str[rt]=max(str[rt*2],str[rt*2+1]);}int quer(int ll,int rr,int l,int r,int rt){    if(ll<=l&&rr>=r) return str[rt];    int m=(l+r)>>1;    int r1=-1,r2=-1;    if(ll<=m) r1=max(r1,quer(ll,rr,l,m,rt<<1));    if(rr>m) r1=max(r1,quer(ll,rr,m+1,r,rt<<1|1));    return r1;}int main(){    while(~scanf("%d%d",&n,&m))    {        for(int i=1; i<=n; i++)            scanf("%d",&a[i]);        Build(1,1,n);        for(int i=0; i
     
    
   

转载地址：http://uygsi.baihongyu.com/