Codeforces Round #707 (Div. 2) B. Napoleon Cake

原题链接

题目大意：
有一个盘子，你每次操作都会在上面放一层蛋糕，并且会给最上面ai层涂上奶油，问最后每层蛋糕的状态，0代表没涂奶油，1代表涂了

输入格式
每个测试都包含多个测试用例。第一行包含测试用例的数量t(1≤t≤20000)。测试用例的描述如下。

每个测试用例的第一行包含单个整数n(1≤n≤2⋅105)-蛋糕中的层数。

每个测试用例的第二行包含n个整数a1、a2、…。，an(0≤ai≤n)-添加每层奶油后倒在蛋糕上的奶油量。

可以保证所有测试用例上的n之和不超过2⋅105。

输出格式
对于每个测试用例，打印一行包含n个整数。如果从底部开始的第i层被淋湿，则整数的第i个应该等于1，否则等于0。

Example
input
3
6
0 3 0 0 1 3
10
0 0 0 1 0 5 0 0 0 2
3
0 0 0
output
1 1 0 1 1 1
0 1 1 1 1 1 0 0 1 1
0 0 0

---

区间修改，单点查询，很容易想到差分
然后边输入边维护差分数组，最后求个前缀和即可

AC代码：

#include<bits/stdc++.h>
using namespace std;
int T;
int n;
int ans[200003];
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		memset(ans,0,sizeof(ans));
		for(int i=1;i<=n;++i){
			int tmp;
			scanf("%d",&tmp);
			if(tmp){
				ans[max(1,i-tmp+1)]++;
				ans[i+1]--;
			}
		}
		for(int i=1;i<=n;++i)ans[i]=ans[i]+ans[i-1];
		for(int i=1;i<=n;++i)
			printf("%d ",ans[i]!=0);
		printf("\n");
	}
	return 0;
}