← All problemsSign in

Minimum Xor On Segment

CodeChefRating 3087Open on judge ↗

You are given an array $A$, consisting of $N$ integers and $Q$ queries. Each query is of the type: - $L$ $R$: Given $L$ and $R$, $(1 \le L < R \le N)$, your task is to output **minimum** XOR of any two elements from the subarray $A[L, R]$ of array $A$. More formally, for each query $L,$ $R$, your task is to calculate **minimum** value of $A_i \oplus A_j$ over $L \le i < j \le R$, where $\oplus$

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start