uid001

摘要： 珂朵莉给了你一个序列$a$，每次查询给一个区间$[l,r]$ 查询$l≤i<j≤r$,且$ai⊕aj$的二进制表示下有$k$个$1$的二元组$(i,j)$的个数。$⊕$是指按位异或。 直接暴力莫队的话复杂度是$O(n\sqrt{m}\binom{14}{7})$, 有一种做法是莫队二次离线 考虑莫队 阅读全文