splay 套括号序与 ETT

一些平衡树维护括号序与欧拉序的题目。 前面几道是括号序，后面几道是欧拉序。 - 前两道题从你已知的解法下帮助你了解这类数据结构。 - QTree 中表明这类数据结构对于子树的维护一定不劣于 LCT，以及在维护子树上其优秀的常数。（LCT 套 set 为 $\log^{2}$） - Ynoi 则展示了它对于儿子集合维护的强大功能，以及在不换根情况下的一个子树 search 操作。 - 模板 ETT 和洞穴勘探首先让你知道数据结构如何运作。 - 动态图的完全连通性则是 ETT 对于自由link cut情况下如何做子树 search 的一个例子。（只有一个标记 LCT 套 set 也能淦） - 最后 sone1 则展示了 ETT 在 LCT 的辅助下，对于树链信息的维护，从而可以直接同时维护动态情况等下的链与子树。但其实可以看成一种 LCT 信息外置维护。