如果你的分块过不了
查看原帖
如果你的分块过不了
520748
_Ch1F4N_楼主2023/1/25 16:46

rt,我的分块已经过了,理论上来说合理实现的分块适当卡常可过,如果你的分块卡在第 13 个测试点。可以用以下函数求 popcount

inline int popcount(int n){
    int cnt=0;
    while(n>INT_MAX){
        cnt+=(n&1),n>>=1;
    }
    return cnt+__builtin_popcount(n);
}

效率快了很多。

2023/1/25 16:46
加载中...