fhq（范浩强） treap
基本的操作就是split以及merge
需要pushup来维护siz属性的正确性
split分为按val以及按rank
用kth来得到第k个数的值
反过来，如果是一个排列的话，可以用维护出来的每个节点的fa以及pos来得到排名
前驱以及后继，虽然可以直接split来得到，但也可以用递归函数来得到，因为只要是treap都可以这么干（比较普适）
想得到相邻节点，可以维护子树的最左的节点以及最右的节点，用于pushup维护值
fhq（范浩强） treap
基本的操作就是split以及merge
需要pushup来维护siz属性的正确性
split分为按val以及按rank
用kth来得到第k个数的值
反过来，如果是一个排列的话，可以用维护出来的每个节点的fa以及pos来得到排名
前驱以及后继，虽然可以直接split来得到，但也可以用递归函数来得到，因为只要是treap都可以这么干（比较普适）
想得到相邻节点，可以维护子树的最左的节点以及最右的节点，用于pushup维护值