rmq

10calore

1risposta

Intervallo Query minima <O(n), O(1)> approccio (da albero a RMQ limitato)

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

algorithm tree least-common-ancestor rmq cartesian-tree 2013-02-08

---

6calore

1risposta

Gamma minima Query <O(n), O(1)> approccio (Ultimi gradini)

Continued dalla mia ultima domanda "Range Minimum Query approach (from tree to restricted RMQ)" (si consiglia di dare una lettura) Anche in questo caso, da this tutorial su TopCoder, ho alcune domande

algorithm rmq 2013-02-09

---