Stavo dando un'occhiata a this question e poi leggendo su Tarjan's least common ancestors algorithm. Non ho mai incontrato alcuna applicazione di algoritmi LCA prima. Dove sono comunemente utilizzati
Quindi, ho letto il tutorial TopCoder this su RMQ (Intervallo query minima) e ho ricevuto una grande domanda. Sulla sezione dove ha introdotto il approach, cosa posso capire fino ad ora è questo: (L'i