← All problemsSign in

Chef Queries

We have a tree with $N$ nodes numbered $1$ through $N$. The $i^{th}$ node has a value $A_i$ associated to it. You are given $Q$ queries of the following type: - Given integers $X, Y, L,$ and $R$, find whether there exists a set of nodes $S$ such that $\forall u \in S$: - $D(u,X) \lt L$ **or** $D(u, X) \gt R$, where $D(a, b)$ denotes the number of edges on a simple path between nodes $a$ and $

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