cpp 何度でも忘れる自信のあるものたち

lower_bound ,upper_bound

lowerは x以上をさがし、upper は x より大きいをさがす。{1,2,3,4,5,5,5,6,7} で 5を探すと lower なら 最初の5の位置、upper なら 6 の位置が返ってくる。

1<<n

1<<nは1といっているのに2^n。

if((1<<j) & i )

iとjのループでiのビット立っているところだけ何かしたい。

popcount(unsigned(x))

立っているビットの数を数えたい