#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int n,m,a[maxn];
struct tt{
int tl,ll,rl; //自身长度别忘了
int lv,rv;
}t[maxn<<2];
//题意是求长度 记录自身及左右部分的长度,要比较所以记录左右端点值
void pushup(int rt,int l,int r){//都是对rt的参数赋值
//对于不可连续的情况只需将子树的情况直接赋给根
t[rt].lv=t[rt<<1].lv;
t[rt].rv=t[rt<<1|1].rv;
t[rt].ll=t[rt<<1].ll;
t[rt].rl=t[rt<<1|1].rl;
t[rt].tl=max(t[rt<<1].tl,t[rt<<1|1].tl);//这里是左右部分!!!整块的长度!!!比较!!
//对可连续的部分再细化 分别更新整个区域的三个!长度
if(t[rt<<1].rv<t[rt<<1|1].lv) {
int mid=(l+r)>>1;
t[rt].ll=(t[rt<<1].ll==mid-l+1)?mid-l+1+t[rt<<1|1].ll:t[rt].ll;
//一整个区域从左边开始的max长度=(看左右可否连续,连续则可加.不连续则不变)
t[rt].rl=(t[rt<<1|1].rl==r-mid)?r-mid+t[rt<<1].rl:t[rt].rl; //与上同理
t[rt].tl=max(t[rt].tl,t[rt<<1].rl+t[rt<<1|1].ll);
//整个的长度更新是由!!!!可连续部分!!!!相加(不是左右部分的整块!!)
}
}
void build(int rt,int l,int r){
if(l==r) {
t[rt].lv=t[rt].rv=a[l];
t[rt].tl=t[rt].ll=t[rt].rl=1;
return;
}
int mid=(l+r)>>1;
build(rt<<1,l,mid);
build(rt<<1|1,mid+1,r);
pushup(rt,l,r);
}
void update(int x,int k,int rt,int l,int r){
if(x<l||x>r) return;
if(l==r){
t[rt].lv=t[rt].rv=k;
t[rt].tl=t[rt].ll=t[rt].rl=1;
return;
}
int mid=(l+r)>>1;
update(x,k,rt<<1,l,mid);
update(x,k,rt<<1|1,mid+1,r);
pushup(rt,l,r);
}
int que(int L,int R,int rt,int l,int r){
if(L>r||R<l) return 0;
if(L<=l&&R>=r) return t[rt].tl;
//不可连续直接比大小
int mid=(l+r)>>1;
int ans=max(que(L,R,rt<<1,l,mid),que(L,R,rt<<1|1,mid+1,r));
if(t[rt<<1].rv<t[rt<<1|1].lv) //可连续 细化考虑相加
ans=max(ans,min(mid-L+1,t[rt<<1].rl)+min(R-mid,t[rt<<1|1].ll));
//要在LR区域内考虑所以还要取min
return ans;
}
int main(){
char ch;
int T,x,y;
cin>>T;
while(T--){
cin>>n>>m;
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
build(1,1,n);
getchar();
while(m--){
getchar();
scanf("%c %d%d",&ch,&x,&y);
if(ch=='Q')
printf("%d\n",que(x+1,y+1,1,1,n));
else update(x+1,y,1,1,n);
}
}
}
05-03