Maximum XOR
Du hast ein Array mit
n ganzen Zahlen gegeben und sollst insgesamt q Anfragen bearbeiten. Jede Anfrage besteht aus einer einzigen ganzen Zahl . Deine Aufgabe ist es, den größtmöglichen XOR-Wert (exklusives Oder) zwischen und einem beliebigen Element im Array zu ermitteln.Input
Die erste Zeile der Eingabe enthält zwei durch Leerzeichen getrennte ganze Zahlen,
n (1 ≤ n ≤ 100 000) und q (1 ≤ q ≤ 100 000). Diese geben die Länge des Arrays und die Anzahl der Anfragen an.Die zweite Zeile enthält
n durch Leerzeichen getrennte ganze Zahlen, (), also die Elemente des Arrays.Die folgenden
q Zeilen enthalten jeweils eine einzelne ganze Zahl (), die pro Zeile eine Anfrage darstellt.Output
Gib für jede der
q Anfragen eine ganze Zahl in einer neuen Zeile aus. Diese Zahl stellt den maximalen XOR-Wert zwischen der entsprechenden Abfragezahl und einem Element des Arrays dar.Eingabe | Ausgabe |
4
3 7 2 5
3
0
2
7 | 7
7
5 |
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB