关于常数
查看原帖
关于常数
1314213
yu_j_h楼主2025/7/31 13:58

TLE on #11:

	for(int i=1; i<=n; i++)
		for(int j=1; j<i; j++)
			if(a[j]<a[i]) {
				f[i]++;
				ans+=f[j];
			}

AC:

	for(int i=1; i<=n; i++)
		for(int j=1; j<i; j++) {
			f[i]+=(a[j]<a[i]);
			ans+=f[j]*(a[j]<a[i]);
		}

就很奇怪

另外问一下现在的你谷1s能跑的时间复杂度是多少 有人说有1e9

2025/7/31 13:58
加载中...