核心代码：
void work()
{
	for (int i = n; i >= 1; i--){
		ans[i] = num[i] + f[num[i]];
		for (int j = num[i]; j < i; j++)
			f[j] = f[j + 1] + 1;
	}
}
不过稍微有点慢，100+ms水过。