有一正整数数组 a[N]a[N]a[N] 和一个初始值为 INFINFINF 的数组 ans[N]ans[N]ans[N] ,依次历遍 a[i]a[i]a[i],对于 i=1,2,...,ni = 1,2,...,ni=1,2,...,n,j=ij = ij=i ~ min(i+a[i],n)min(i+a[i],n)min(i+a[i],n),ans[j]=min(ans[j],i)ans[j] = min(ans[j], i)ans[j]=min(ans[j],i),求出最终的数组 ansansans 。
请问如何 O(n)O(n)O(n) 解决呢?