h1. 'Temple':problema/temple

Construim un arbore in care tatal nodului $x$ este $Next[x]$. Astfel, observam ca $S[x]$ este, de fapt, maximul din valorile primilor $K$ stramosi ai lui $x$. Pentru a calcula aceste valori, putem face o parcurgere DFS, sa retinem nodurile de pe lantul curent intr-o stiva si sa mentinem o structura de date (multiset, arbore de intervale etc.) cu valorile ultimelor $K$ noduri de pe lant.
 
Complexitatea de timp este $O(N * logN)$, iar memoria folosita este $O(N)$.
 

==include(page="template/monthly-2014/footer")==