Pagini recente » Diferente pentru problema/marmelada intre reviziile 9 si 10 | Diferente pentru problema/zumzi intre reviziile 4 si 3 | Atasamentele paginii Profil eustatiu | echilibru | Diferente pentru summer-challenge-2021/solutii/transform3 intre reviziile 6 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
h1(#transform3). 'Solutia':summer-challenge-2021/solutii/transform3 problemei 'Transform3':problema/transform3
h2. Soluţia cu $2N + 2QlogN$ muchii
Peste şirul iniţial de lungime $N$ generăm un arbore de intervale. Nodurile interne vor avea valori începând de la $N+Q+1$ (pentru că nodurile de la $N+1$ la $N+Q$ sunt rezervate pentru rezolvarea restricţiilor problemei). Pentru $N = 10$ şi $Q = 5$, un exemplu de arbore de intervale este:
Diferente intre securitate:
Topicul de forum nu a fost schimbat.
