如何 $O(1)$ 或者 $O(\log n)$ 地查询区间 $[l,r]$ 中的数，在二进制位表示下的第 $k$ 位分别为 $0$ 和 $1$ 的数量？

$l,r \leq 10^9, 0 \leq k \leq 30$