E. Monsters (hard version)

只做记录，不是题解

离开集训队好长时间了，也很长时间没有碰这些代码了，最近觉得码力掉了很多，决定操练起来。
ps 这bug调的整个人裂开，一瓶酒一包烟，一个算法写一天。
这调试的代码成功让他上了个百行，炸裂，感觉有一次可以解的算法，懒得想了，线段树+树状数组你俩辛苦下搁这磨吧。

#include<bits/stdc++.h>
using namespace std;

const int N=2e5+10;
int tree[N];
int a[N],high[N];
int b[N];
int Step[N];

int se_Tr_se;

int segement_tree[N<<2];
void update(int l,int r,int node,int x,int y){
   
    int mid=l+r>>1;
    if(l==r) {
   
        segement_tree[node]=y;return ;
    }
    if(x>mid) update(mid+1,r,(node<<1)+1,x,y);
    else update(l,mid,node<<1,x,y);
    if(Step[segement_tree[node<<1]]>Step[segement_tree[(node<<1)+1]]){
   
        segement_tree[node]=segement_tree[node<<1];
    }else{
   
        segement_tree[node]=segement_tree[(node<<1)+1];
    }
}
int query(int l,int r,int node,int L