A quite interesting trick involving Disjoint Set Union

Revision en1, by stefdasca, 2020-03-30 11:21:38

Hi!

While I was solving some National Olympiad problems, I came up with an interesting DSU trick which can be used instead of Parallel Binary Search.

Now that I started an YouTube channel, I decided to make a video based on it.

If you enjoyed watching, please leave a like and press the subscribe button.

Also, if you know the name of this trick, please share it here or on Youtube comment section.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English stefdasca 2020-03-30 11:21:38 511 Initial revision (published)