星系探索 题解 一道ETT板子题 笔者最开始用FHQ_Treap打的ETT，忘记可以沿 f a fa fa算出它的欧拉序，一直没调出来，于是就改用splay了。 ETT的模板。其实我觉得叫它平衡树板子就可以了 我们可以先通过欧拉序建出一颗平衡树来，令 i n x in_{x} inx​为点 x x x的入欧拉序， o u t x out_{x} outx​为点 x x x的出欧拉序。 容易发