3
Trouver le maximum et le minimum de valeurs XOR consécutives
Étant donné un tableau entier (taille maximale 50000), je dois trouver le minimum et le maximum XXX tel que X=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_q pour certains ppp, qqq avec p≤qp≤qp \leq q. J'ai essayé ce processus: sumi=a0⊕a1⊕⋯⊕aisumi=a0⊕a1⊕⋯⊕ai\text{sum}_i = a_0 \oplus a_1 \oplus \dots \oplus a_i pour …