I have recently read tutorial on dsu on trees in codeforces (Arpa's Blog).See this blog.I couldn't understand how the time complexity of it is O(nlogn).Please ,someone explain me!
Time complexity of dsu on tree
I have recently read tutorial on dsu on trees in codeforces (Arpa's Blog).See this blog.I couldn't understand how the time complexity of it is O(nlogn).Please ,someone explain me!
| Rev. | Язык | Кто | Когда | Δ | Комментарий | |
|---|---|---|---|---|---|---|
| en2 |
|
code_warrior | 2020-06-22 19:59:30 | 54 | ||
| en1 |
|
code_warrior | 2020-06-22 19:58:05 | 252 | Initial revision (published) |
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | Kevin114514 | 3659 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3382 |
| 6 | strapple | 3360 |
| 7 | Um_nik | 3354 |
| 8 | squareOf105 | 3348 |
| 9 | maroonrk | 3312 |
| 10 | idontwannadothis…e | 3191 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 155 |
| 2 | nik_exists | 151 |
| 3 | maspy | 149 |
| 4 | AmShZ | 145 |
| 5 | Um_nik | 143 |
| 6 | Errichto | 139 |
| 7 | BledDest | 136 |
| 8 | adamant | 134 |
| 9 | maroonrk | 132 |
| 10 | cry | 130 |
