标签：第十四 res span 序列 状态 bsp 莫队 暴力 长度
题意：
给你一个序列，每次询问l,r问多少个a[i]^a[j]有k个1，k固定。
序列长度1e5，a[i]<=2^14
时限1s，空间40M
题解：
个人其实开始没什么思路，看了题解也好久，题解写得十分差，让人看了一头雾水。
首先想法就是莫队，
我们想暴力的话，可以把每个时间的状态考虑，res[i][j]表示前1-i个，和j xor 有k个1的个数
这样前后维护两个，就解决了。
空间限制怎么办，考虑莫队复杂度是N √M，就缩小了空间，就ok1了。
标签：第十四 res span 序列 状态 bsp 莫队 暴力 长度
原文地址：https://www.cnblogs.com/fengzhiyuan/p/9842620.html
