題目傳送門
這道題其實(shí)是一道思維題，其實(shí)題目還是不很難。
通過(guò)畫畫圖，因?yàn)檫@個(gè)序列是有序的下標(biāo)遞增序列，因此
下標(biāo)一定滿足|p-r|=|p-q|+|q-r|,因此只需要縱坐標(biāo)不滿足這個(gè)性質(zhì)就行，因此只要這三個(gè)縱坐標(biāo)不滿足增函數(shù)或者減函數(shù)就行。

#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;} }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。