AcWing 3729. 改变数组元素
原题链接
中等
作者:
@xxss
,
2023-02-14 18:57:19
,
所有人可见
,
阅读 153
#include<iostream>
#include<cstring>
using namespace std;
const int N=200010;
int a[N];
int b[N];//差分数组
void insert(int l,int r)
{
b[l]+=1;
b[r+1]-=1;
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
memset(b,0,sizeof b);
for(int i=1;i<=n;i++)
{
if(a[i]==0)
continue;
else
{
if(i-a[i]>0)
insert(i-a[i]+1,i);
else
insert(1,i);
}
}
for(int i=1;i<=n;i++)
b[i]+=b[i-1];
for(int i=1;i<=n;i++)
{
if(b[i]!=0)
cout<<1<<" ";
else
cout<<0<<" ";
}
cout<<endl;
}
return 0;
}