题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 2e5+10;
int a[N];
int n;
int d[N];
void solve(){
cin>>n;
int m=0;
for(int i=1;i<=n;i++){
int x;
cin>>x;
m++;
if(x==0) continue;
if(x>=m) d[1]++,d[m+1]--;
else{
int l=m-x+1;
d[l]++;
d[m+1]--;
}
}
for(int i=1;i<=n;i++) d[i]+=d[i-1];
for(int i=1;i<=n;i++){
if(d[i]>0){
cout<<1<<" ";
}
else cout<<0<<" ";
}
for(int i=1;i<=n+1;i++) d[i]=0,a[i]=0;
cout<<"\n";
}
int main()
{
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(0);
int t;
cin>>t;
while(t--) solve();
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla