前言 树套树是一个十分神奇的算法,种类也有很多:像什么树状数组套主席树.树状数组套值域线段树.\(zkw\)线段树套\(vector\)等等. 不过,像我这么弱,当然只会最经典的 线段树套\(Treap\) 啦. 线段树我相信大家都会的,\(Treap\)可以看一下这篇博客:简析平衡树(二)--Treap 基本思想 线段树套\(Treap\) 的思想其实非常简单. 简单的说,就是有一棵线段树,它的每一个节点都是一棵\(Treap\),每个\(Treap\)里面都存储了这个节点所表示的区间里的所有