发现过程：

英语课上老师提到了 Zig-Zag 这个词，遂想到 Splay。

然后拿出草稿纸画了 Splay 的旋转规律，瞪着看了一会，突然想到：如果只关注中序遍历序列并且对其重构，会不会达到更好的效果？

然后回到家就写了，结果是：跑了 ~220ms，被 FHQ Treap 吊着打。但是我还是感觉这个东西有一定的优化可能，但是由于我早就退役，把 OI 全忘了，所以扔到社区里希望大家可以一起讨论讨论（虽然我本人可能不会太参与讨论，毕竟没时间）。

以下为简介和代码：

https://www.luogu.com.cn/blog/tiger2005/segment-treap-yi-ge-you-lan-dun-er-sheng-di-treap