51nod1482

题解：

发现是一个环，而环的题目有一些就是要转化成为链

首先找到一个最高点，中间断开

然后当作一条链来做

代码：

#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
#define fd(i,a,b) for(i=a;i>=b;i--)
using namespace std;
typedef long long ll;
const int N=+;
int a[N],b[N],left[N],right[N],same[N],sta[N],bz[N];
int i,j,k,l,t,n,m,mx,top;
ll ans;
int read()
{
    int x=;
    char ch=getchar();
    while (ch<''||ch>'') ch=getchar();
    while (ch>=''&&ch<='')
     {
        x=x*+ch-'';
        ch=getchar();
     }
    return x;
}
int main()
{
    n=read();
    fo(i,,n)
     {
        a[i]=read();
        if (!mx||a[i]>a[mx]) mx=i;
     }
    fo(i,mx,n) b[++top]=a[i];
    fo(i,,mx-) b[++top]=a[i];
    fo(i,,n) a[i]=b[i];
    top=;
    fo(i,,n)
     {
        while (top&&a[i]>=a[sta[top]]) top--;
        left[i]=sta[top];
        sta[++top]=i;
     }
    top=;
    sta[]=n+;
    fd(i,n,)
     {
        while (top&&a[i]>=a[sta[top]])
         {
            if (a[i]==a[sta[top]]) same[i]=same[sta[top]]+;
            top--;
         }
        right[i]=sta[top];
        sta[++top]=i;
     }
    fo(i,,n)
     {
        if (left[i]>) ans++;
        if (right[i]<=n) ans++;
        ans+=(ll)same[i];
     }
    mx=;
    fo(i,,n)
     {
        if (mx<=a[i]) bz[i]=;
        mx=max(mx,a[i]);
     }
    mx=;
    fd(i,n,)
     {
        if (mx<=a[i]) bz[i]=;
        mx=max(mx,a[i]);
     }
    fo(i,,n) ans+=bz[i];
    printf("%I64d\n",ans);
}