YxuanwKeith的博客

题目大意给你一颗NN个节点的树，每个节点都有一个权值AiA_i，现在有MM组询问，每组询问有3个数u,v,u,v,，要求你输出在树上节点uu到节点vv的路径上，每个节点的权值可以选或不选，求选出的点的权值的异或最大值。N≤2∗104N \leq 2 * 10^4 M≤2∗105M \leq 2 * 10^5 Ai≤260A_i \leq 2^{60}解题思路看到这种区间异或最大值的题，那么我们就

题目大意从左到右一共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，一个很显然的思路就是构出这堆数的线性基，然后看一下能不能用