题目大意：

给你一个长度为 $n$ 的序列 $a$，$Q$ 次询问，每次询问给你一个区间 $[l,r]$ 和一个数 $x$，让你判断 $a_l \sim a_r$ 这些数相互异或能否得到 $x$。 $n \le 4 \times 10^5, Q \le 2 \times 10^5, a_i \le 2^{60}$

本弱的思路是区间线性基。

对于每个询问 $[l,r]$ 直接用线段树取出这一段区间的数构成的线性基，然后直接判断能否组成。

但是这样做复杂度是 $\mathcal O((n+Q) \log n \log(a_i))$ 的，有没有神仙能讲一下单 $\log$ 怎么做