我是口胡选手

我们不是预处理前缀答案吗？我们要算前缀$[1,r]$ 中与$a_x$ 异或后有$k$ 个$1$ 的位置数量，然后我们就预处理出了所有二进制下有$k$ 个$1$ 的数然后每次用异或的性质在那里算。

可是$C_{14}^7=3432$……

所以时间复杂度是$O(3432\ n+n \sqrt n)$ ?

这到底是不是正解的时间复杂度啊？看起来显然不能过啊/kk

应该是我对莫队二次离线的理解有问题吧/kk /kk /kk