rt,我的分块已经过了,理论上来说合理实现的分块适当卡常可过,如果你的分块卡在第 13 个测试点。可以用以下函数求 popcount。
popcount
inline int popcount(int n){ int cnt=0; while(n>INT_MAX){ cnt+=(n&1),n>>=1; } return cnt+__builtin_popcount(n); }
效率快了很多。