題目傳送門
這道題其實是一道思維題，其實題目還是不很難。
通過畫畫圖，因為這個序列是有序的下標遞增序列，因此
下標一定滿足|p-r|=|p-q|+|q-r|,因此只需要縱坐標不滿足這個性質就行，因此只要這三個縱坐標不滿足增函數或者減函數就行。

#include<iostream> using namespace std; int a[2102100]; int judge(int x,int y,int z){return (x<=y&&y<=z)||(x>=y&&y>=z); } int main(){int T;cin>>T;while(T--){int n;cin>>n;for(int i=1;i<=n;i++) scanf("%d",&a[i]);int cnt=2*n-1;for(int i=1;i<=n-2;i++){if(judge(a[i],a[i+1],a[i+2])==0){cnt++;if(i+3<=n&&judge(a[i],a[i+2],a[i+3])==0&&judge(a[i],a[i+1],a[i+3])==0&&judge(a[i+1],a[i+2],a[i+3])==0)cnt++;}}cout<<cnt<<endl;} }

總結

以上是生活随笔為你收集整理的CF1550C Manhattan Subarrays(思维)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。