#include <iostream>
using namespace std;
int d[1000006];
int t[1000006];
int main()
{
int n;
cin >> n;
for(int i=1;i<=n;i++)
{
int x;
cin>>x;
t[x]=i;
}
t[n+1] = t[1];
for(int i=1; i<=n; i++)
{
int x=t[i], y=t[i+1];
if(x>y) swap(x,y);
d[x]++, d[y+1]--;
}
for(int i=1; i<=n;i++)
cout<<(d[i]+=d[i-1])<<" ";
return 0;
}
让人春分日 哈工科教115366.小葱送信
最新推荐文章于 2024-07-18 17:40:16 发布