Title of blog
Title of blog
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | Kevin114514 | 3659 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3408 |
| 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 |
Yes, me too, because solutions for this round is private. If this is useful for you, link on my solutions of problems A-E on github.
Thank you :). Do you have code for pE using merging small to large technique?
Solution to E using merging small to large technique.
Thank you :). Can you explain a bit?
Do you tried to read this article about dsu on tree from Arpa? I'm too stupid to understand this, but other people successfully understand this and use it in practice, maybe this article will come in handy for you, it has very good feedback.
P.S. For "not easy" problem 375D in this article I used euler tour on tree + Mo algorithm too. Code.
Hi.
Which part is not clear? I'll explain more. Anyway, my code for problem E using dsu on tree is here.
I am not ready yet, thanks for your reply. To implement this, I need to understand the recursive functions very well, but at the current time I can write only simple dfs. I understand the idea of "merging small to large" and why it is O(nlog(n)), but when I start writing code, I'm lost in recursive calls. I will train and return to your article again.