hipamp的博客

题意 令 f(a,S,K)f(a,S,K)f(a,S,K) 表示数组 bbb 中第 KKK 小的元素，其中 ∀i∈[1,n],bi=ai⊕S\forall i \in [1,n], b_i=a_i \oplus S∀i∈[1,n],bi​=ai​⊕S（⊕\oplus⊕ 为异或操作）。 现在有数组 aaa 和 qqq 次询问，每次询问给出 L,RL,RL,R，求 min⁡S=LRf(a,S,K)\min\limits_{S=L}^{R}f(a,S,K)S=LminR​f(a,S,K)。 其中，n,q≤105,

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