c++内建函数

builtin 是内建的意思。下面函数的时间复杂度都是 \(O(1)\) 的。

__builtin_ctz(x) 返回末尾的 0 的个数（__builtin_ctz(0) 未定义）。

__builtin_popcount(x) 返回二进制下的 popcount。