小宝有一个数列,数列有。同时,小宝有两个数。,现在小宝想要问你几个问题,每个问题都对应一个区间
小宝有一个数列,数列有 n n个数,第 i i个数记为 a_i a i 同时。小宝有两个数 s s, w w ,现在小宝想要问你几个问题,每个问题都对应一个区间 [l,r] [l,r] 定义一个点 k k ( k k in ∈ [l,r] [l,r]) 当i in ∈ [l,r] [l,r]时, a_i a i xor xor s s le ≤ a_k a k xor xor s s 恒成立 注:如果有多个k满足上式,那么k取最靠左的那一个 定义一个数 S S 区间 [l,r] [l,r]除去点k的 a_i a i 的异或和 即 S S= a_{l} a l xor xor a_{l+1} a l+1 xor xor a_{l+2} a l+2 ...... xor xor a_r a r ( a_k a k 不会参加异或) 小宝想要你输出 S S xor xor W W 的最大值 ( W W in ∈ [0,w] [0,w]) 。小宝会问你 q q次这样的问题 提示:题目描述中的变量区分大小写