关于check
查看原帖
关于check
514700
MicroSun/fendou楼主2024/1/1 20:44

为啥这个

gp_hash_table<int,bool> mp;
bool check(){
	mp.clear();
	ll c=0;
	mp[0]=1;
	rep(i,1,n){
		c+=b[i]-a[i];
		if(mp[c]) return 0;
		mp[c]=1;
	}
	return 1;
}

会T,而这个

inline bool check(){
	c[0]=0;
	for(int i=1;i<=n;++i)c[i]=c[i-1]+p[i]-a[i];
	sort(c,c+n+1);
	for(int i=0;i<n;++i)if(c[i]==c[i+1])return 0;
	return 1;
}

就A了呢qwq

第一份时复不是更小吗?

2024/1/1 20:44
加载中...