随机 $100$ 个数列，其中每个数列的 $a_i$ 都有一半概率为 $0$ 一半概率为 $a_i$。

每个序列维护修改和区间 xor 和。

查询就查询出这个 100 个序列的区间 $[l,r]$ xor 和，然后把这 100 个数插入线性基和 v 做最大 xor 和就做完了。

复杂度两只 log 吧。