Codeforces Round 856 (Div. 2)C

C. Scoring Subsequences

思路：我们想要找到满足的最大值的长度最长的的区间，因为单调不减，所以更大的数一定在最大值的里面包含，所以我们用两个指针维护这样一个满足当前i的最大值区间，当新来一个数，这时我们答案里面一定要包含这个数，我们看能否保持这个长度，能不能保持需要看j指针所指的数/区间长度和1的大小比较，如果大于1乘上去一定可以使结果增大，反之会使结果减小，那么这个数就不能要了。

#include <bits/stdc++.h>

using namespace std;
typedef long long LL;
const int N = 2e5 + 10;
int a[N];
int ans = 0;
void run()
{
	int n;
	scanf("%d", &n);
	for(int i = 1; i <= n; ++ i)	scanf("%d", &a[i]);
	for(int i = 1, j = 1; i <= n; ++ i)
	{
		while(j <= i && a[j] / (i - j + 1) < 1)	++ j;
		cout << i - j + 1 << ' ';
	}
	cout << endl;
}

int main()
{
//	freopen("1.in", "r", stdin);
	int t;cin >> t;
	while(t --)	run();
	return 0;
}