您好,请问L题是数据水了吗
AC代码如下:
#include<bits/stdc++.h> using namespace std; using i64=long long; using u64=unsigned long long; using i128=__int128; using u128=unsigned __int128; void mktx() { int n,m; cin>>n>>m; vector<int>a(n+1); for(int i=1;i<=n;i++) cin>>a[i]; while(m--) { int op,l,r; cin>>op>>l>>r; if(op==1) a[l]=r; else { if(r-l+1<3) cout<<0<<'\n'; else { int res=0; for(int i=l+1;i<r;i++) res+=(a[i]>max(a[i-1],a[i+1])); cout<<res<<'\n'; } } } } int main() { ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); //int t;cin>>t; int t=1; while(t--){ mktx(); } return 0; }