好用的库函数

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

$$\_\_builtin\_popcount(x)$$

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

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

3.rope

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