题意:
$N\le 10^6个点的数,xor(l, r)=A_l\oplus A_{l+1}\oplus\cdots\oplus A_r$$求xor(l, r)\ge k的(l, r)对数$
Read more
题意:
$2\le N\le 4\times 10^5个数,A_i\le 10^9$$求(A_{l_1}\oplus A_{l_1+1}\oplus\cdots\oplus A_{r_1}) + (A_{l_2}\oplus A_{l_2+1}\oplus\cdots\oplus A_{r_2})$$且1\le l_1\le r_1 < l_2 \le r_2,的最大值$
Read more
题意:
$N\le 10^5个点的树,A_i < 2^{31}$$路径异或和:=路径上所有边权的异或和,求最大的路径异或和$
Read more
题意:
$3\le N\le 10^3个数,求\max_{i,j,k} (s_i+s_j) \oplus s_k的最大值,i\ne j\ne k$
Read more
题意:
$N\le 10^5个数,M\le 10^5次询问$$每次询问给出一个整数K,从数列A_i中找出一个数S使得K\oplus S值最大$
Read more