←_←

题目链接 思路 设 s[i]s[i]s[i] 为 aaa 序列的前 iii 个值得异或和 异或和，满足前缀和求区间异或值的性质。 那么每次查询 l,r,xl,r,xl,r,x ，答案即 ∑i=lrmin(S[n]⊕x⊕s[i−1])\sum_{i=l}^{r}min(S[n]\oplus x \oplus s[i-1])∑i=lr​min(S[n]⊕x⊕s[i−1]) s[n]s[n]s[n]可用...

题意 Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大，随即同意 Zeus 可以向人类求助。你能...