rt，学的是Treap。

画红线的哪一行有什么作用啊，这是从bilibili上截下来的。

p表示根节点指针（数组中的索引），key表示数值。