Pagini recente » Atasamentele paginii Profil monicab_ | Diferente pentru utilizator/asafteirobert intre reviziile 1 si 3 | Atasamentele paginii Profil OGEastBull | Monitorul de evaluare | Diferente pentru summer-challenge-2021/solutii/transform3 intre reviziile 3 si 2
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.
