I need help with this problem, tutorial making little to no sense to me, in most of the solutions they have used the disjoint set union way in which merging is done with some calculation which even when tried with many examples is not making complete sense to me.

question link: http://codeforces.net/contest/452/problem/E

Solution link: http://codeforces.net/contest/452/submission/7801672