数据结构乱搞&Tricks

• 0x3f.省流版

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

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

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

• 主席树很妙，多用主席树（？

• 想想莫队熟练还是主席树熟练？

• 1.Splay

可以尝试把点和点号建立联系，便于直接寻找到某个节点.

• 2.Treap

我的板子题还没有过，T成智障

• 3.fhq Treap

有点号找不到点，但我们可以多维护一个fa.