给定 $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$…

给定 $n$ 个数字 $a_1,a_2,\cdots,a_n$，每次操作可以给某个 $a_i$ 加上 $2$ 的非负整数次幂。 求最少的操作次数使得 $n$ 个数相等。 $1\leq n\leq 10^5,0\leq a_i\leq 10^{17}$ sol 不妨先将 $a$ 从小到大排序。 设最后每个数都等于 $a_n+x(x\geq 0)$。那…