这种方法不是对询问动手脚啊。

用第二篇题解的重剖思路打的珂树（换数据结构）。

这边，普通珂树过不了 Hack。

于是，我们发现每次单点查询（求上一次终点颜色）。

都要 split 以下。

这只是为了一次查询，就 split，不值。

于是查询最后合并回来就行。

代码不给了。