YxuanwKeith的博客

原创 51nod1577 异或凑数（算法马拉松20） 特殊的线性基构造方法

题目大意从左到右一共nn个数，数字aia_i下标从11到nn编号。 一共mm次询问，每次询问是否能从第LL个到第RR个数中（包括第LL个和第RR个数）选出一些数使得他们异或为KK。n≤5∗105n\leq5*10^5 ai,K<230a_i ,K< 2^{30} m≤5∗105m\leq 5 * 10^5解题思路求一堆数能否异或成kk，一个很显然的思路就是构出这堆数的线性基，然后看一下能不能用