数据结构乱搞&Tricks

• 0x3f.省流版

• 大数组开在 main 外面 这么伸臂也叫trick

• pair 可以和 tuple 一样用 tie() 来赋值（其实 \(tuple\) 就是 \(pair\) 的泛型）

• 可持久化非旋 \(Treap\) 里，如果没有单走一个 merge 的神仙操作，尽量把相同数据维护成同一个节点，这样只需要 split 新开点，不需要 merge 开点

• 1.Splay

to be continued...

• 2.Treap

to be continued...

• 3.fhq Treap

to be continued...