重构树

ONTAK2010 ，一道神奇的 $\texttt{Kruskal}$ 重构树 + 主席树 + 倍增的题目。

题目链接：Luogu P4197/BZOJ 3545/ONTAK2010 D?T?（那年的比赛（传送门）找不到这道题）。