关于memset的时间复杂度的疑问
查看原帖
关于memset的时间复杂度的疑问
1132005
Contingency_Core楼主2024/6/26 13:33

CDQ用

	memset(b,0,N*8);

会TLE5个点
但是用

	while(x>l)
	{
		x--;
		add(a[x].a,a[x].w*-1);
	}

就AC了 就算memset是O(n),但是后者显然是O(logn)
为什么memset超时了而用循环是ac

2024/6/26 13:33
加载中...