fhqtreap

1.基本操作：split（分离）和merge(合并)

一系列操作，如修改元素，删除元素，查找前缀后缀都通过这两个基本操作实现。

split的作用是把一颗树根据某个限制（比如模板题中是根据节点的权值划分）

2.有两种fhqtreap.一种维护集合（普通平衡树），一种维护数组(文艺平衡树)

注意fhqtreap为平衡树，先序遍历的节点数组的“值”一定是单调的。两种集合中维护的“节点的值”不同

第一种，节点的值即为集合中元素的值。

第二种，节点的值为数组的下标。所以先序遍历后的数列就是原数组。

3.例题中的tips:

1. 区间反转->这个区间对应的子树中每一个节点的左右子树交换