前言

乾三连，坤六断。

震仰盂，艮覆碗。

离中虚，坎中满。

兑上缺，巽下断。

正题

乾为天、坤为地、震为雷、巽为风、艮为山、兑为泽、坎为水、离为火。别卦，是解决该问题的重要步骤。

该问题是：

给出一棵树，每次操作将一个节点合并到父亲，每次询问查询一个点已合并的祖先。

将树进行阴阳划分。每个块可以被划分为“阴块”和“阳块”。阴块和阳块交错相邻，以达到阴阳平衡，道法自然

而阴块和阳块形成的树，故称为“阴阳树”。

每一树用一别卦表示，故而阴阳树远小于原树。对于阴阳树，用所谓“并查集”的数据结构即可完成。

对于每一块内，用别卦进行运算，就可以得到结果。

综上所述，我们解决了这个问题。

后记

这比之“四毛子”云云，在“常数”上占巨大优势。六十四卦，自然强于什么“$\log n$”“$\log \log n$”等复杂操作云云。

绝世好活，谢谢，作者并不太会瞎扯，多多包涵