分类: UOJ

2 篇文章

UOJ682
给定 $n$ 和序列 $a_1,a_2,\cdots,a_n$,$b_1,b_2,\cdots b_n$。 定义一个区间 $[l,r]$ 的权值为:对于所有满足 $p_i\in {a_i,b_i}$,$\oplus_{i=l}^r p_i$ 的序列 $p_1,p_2,\cdots p_n$ 的最大值。 求左右端点满足 $1\leq l\leq r\…
UOJ681
给定 $n$ 个数字 $a_1,a_2,\cdots,a_n$。 $m$ 次询问,每次询问给定 $x$,求 $\oplus_{i=1}^n (a_i+x)$ 的值。 强制在线。 $1\leq n,m\leq 2.5\times 10^5,0\leq a_i,x\lt 2^{60}$。 sol 由于每个 $a_i$ 加的都是 $x$,所以向第 $w$…