1.快速求二进制中1的个数

32位无符号的：

$\_\_builtin\_popcount\left(x\right)$__builtin_popcount(x)

64位无符号的：

$\_\_builtin\_popcountll\left(x\right)$__builtin_popcountll(x)

2.快速找到无序数列中第K小的数，并且把比他小的放左边，大的放右边

$nth\_element(a+1,a+1+K,a+1+N)$nth_element(a+1,a+1+K,a+1+N)

3.rope

需要头文件以及命名空间
#include"ext/rope"
using namespace __gnu_cxx;