atcode_smallxor

乍一看是数位DP, 其实不用那么麻烦的啦。

题目是要求 [L, R] 内满足 x xor N < N 的 x 个数.

考虑 N 的二进制拆分，若 N 的第 i 位为 1, 则 从 $2^i$ 到 $2^{i+1}-1$ 都是满足要求的（想一想为什么）
然后统计每一个区间与[L, R] 的交并累加就可以了。。