Pagini recente » Diferente pentru problema/tractomarm intre reviziile 3 si 4 | Diferente pentru problema/culori2 intre reviziile 2 si 1 | Atasamentele paginii Oglinzi | Diferente pentru problema/brazi intre reviziile 23 si 22 | Diferente pentru summer-challenge-2021/solutii/transform3 intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Soluţia cu 2N + 2QlogN muchii
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:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
