If anyone has experience with Union By Rank and Path Compression or knows of resources that provide clear examples and explanations, I would greatly appreciate your assistance.
Also problems on CF related to it (if any).
# | User | Rating |
---|---|---|
1 | tourist | 3803 |
2 | jiangly | 3707 |
3 | Benq | 3627 |
4 | ecnerwala | 3584 |
5 | orzdevinwang | 3573 |
6 | Geothermal | 3569 |
6 | cnnfls_csy | 3569 |
8 | Radewoosh | 3542 |
9 | jqdai0815 | 3532 |
10 | gyh20 | 3447 |
# | User | Contrib. |
---|---|---|
1 | awoo | 163 |
1 | maomao90 | 163 |
3 | adamant | 161 |
4 | maroonrk | 152 |
5 | -is-this-fft- | 151 |
6 | nor | 150 |
7 | atcoder_official | 147 |
7 | SecondThread | 147 |
9 | TheScrasse | 146 |
10 | Petr | 145 |
If anyone has experience with Union By Rank and Path Compression or knows of resources that provide clear examples and explanations, I would greatly appreciate your assistance.
Also problems on CF related to it (if any).
Was waiting for the competitions! But found this, and now I'm disappointed. "After more than 10 years of Kick Start, it's time to say goodbye. While Kick Start and Coding Practice with Kick Start will not continue as planned, we invite you to participate in our Code Jam | Kick Start Farewell Round on Saturday, April 15 at 14:00 UTC.
The Farewell Round will consist of 4 concurrent rounds with Code Jam and Kick Start-style problems of different levels of difficulty." ye dukh kaahe khatam ni hota
Which of the following offers better overall complexity in terms of both time and space (Java)
or
Can you provide some guidance on this?
I was trying to solve 1793C - Dora and Search in the Codeforces Round 852 (Div. 2) with both options, I passed all the test cases using a TreeMap, but it seems to have memory size of 15100 KB. Can you guys help in evaluating complexities and suggesting which of them is better?
Name |
---|