为啥这个
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
第一份时复不是更小吗?