改变某一区间的值可以用差分

给定一个空数组 V 和一个整数数组 a1,a2,…,an。

现在要对数组 V 进行 n 次操作。

第 i 次操作的具体流程如下：

从数组 V 尾部插入整数 0。
将位于数组 V 末尾的 ai 个元素都变为 1（已经是 1 的不予理会）。
注意：

ai 可能为 0，即不做任何改变。
ai 可能大于目前数组 V 所包含的元素个数，此时视为将数组内所有元素变为 1。
请你输出所有操作完成后的数组 V。

输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据第一行包含整数 n。

第二行包含 n 个整数 a1,a2,…,an。

输出格式
每组数据输出一行结果，表示所有操作完成后的数组 V，数组内元素之间用空格隔开。

数据范围
1≤T≤20000,
1≤n≤2×105,
0≤ai≤n,
保证一个测试点内所有 n 的和不超过 2×105。

这个题可能的疑惑点在于是一的话就不变，其实我们在算差分的时候可以不去判断它是不是一，直接加就行了，然后在
输出的时候，如果差分的前缀和大于一了那说明就是多加了，可是我们不需要多加，那最起码就是1，所以遇到大于一的
输出一就行了。对于差分修改某一区间的值是，b[l]+=c,b[r+1]-=c;

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
const int N  = 2e5+10;
int a[N],b[N];
int n;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        memset(a,0,sizeof a);
        memset(b,0,sizeof b);
        int cnt = 0;
        for(int i = 1;i<=n;i++)
        {
            int x;
            scanf("%d",&x);
            cnt++;
            b[i] +=a[i] -a[i-1];
            if(x==0) continue;
            int t = max(1,cnt-x+1);
            b[t]+=1,b[cnt+1]-=1;
        }
        int s = 0;
        for(int i = 1;i<=cnt;i++)
        {
            s+=b[i];
            if(s>=1) printf("1 ");
            else printf("0 ");
            
        }
        puts("");
    }
    return 0;
}