星系探索 题解 一道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的出欧拉序。 容易发
星系效果 The most interesting thing that I find about space is that it never ceases to amaze you with mind-boggling discoveries. The element of surprise is huge since we know very little about the co