wzf_2000的博客

题意： 设xx的16进制表示为xn−1⋯x1x0x_{n-1} \cdots x_1x_0，那么设h(x)=2xn−1|2xn−2|⋯2x1|2x0h(x)=2^{x_{n-1}}|2^{x_{n-2}}| \cdots 2^{x_1}|2^{x_0}，求区间[l,r][l,r]中满足x xor h(x)<xx\ xor\ h(x)< x的数的个数。 题解： 显然只跟最后几位有关，就是一个16进制