AcWing 244. 谜一样的牛
原题链接
简单
作者:
lqmm1
,
2021-11-20 23:28:49
,
所有人可见
,
阅读 251
#include <iostream>
#include <cstring>
#include <algorithm>
#include<stdio.h>
using namespace std;
const int N = 2e5+10;
int tr[N*4];
int n;
int ai[N];
int ans[N];
int lowbit(int x)
{
return x&(-x);
}
void add(int x,int c)
{
for(int i=x;i<=n;i+=lowbit(i))
{
tr[i]+=c;
}
}
int sum(int x)
{
int res=0;
for(int i=x;i>=1;i-=lowbit(i))
{
res+=tr[i];
}
return res;
}
int main()
{
cin >> n;
for(int i=1;i<=n;i++)add(i,1);
for(int i=2;i<=n;i++)
{
cin >> ai[i];
}
for(int i=n;i>=1;i--)
{
int l=1,r=n;
while(l<r)
{
int mid=l+r>>1;
if(sum(mid)>=ai[i]+1)r=mid;
else l=mid+1;
}
ans[i]=l;
add(l,-1);
}
for(int i=1;i<=n;i++)
cout << ans[i]<<endl;
return 0;
}
为啥不直接用/**/,这一长串/////
用//更符合我的审美