竞赛常用STL备忘录
Posted nervendnig
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了竞赛常用STL备忘录相关的知识，希望对你有一定的参考价值。
__builtin:
__builtin_popcount：二进制中 1 的个数
__builtin_ctz：末尾的 0，即对 lowbit 取log
__builtin_clz：开头的 0，用 31 减可以得到下取整的 log
复杂度O(1)
如果是 long long，函数名末尾加 ll，31 改成 63。
random_shuffle
next_permutation
以上是关于竞赛常用STL备忘录的主要内容，如果未能解决你的问题，请参考以下文章