摘要：关于treap的板子理解：关于结构体的定义：（一般平衡树无法理解的变量名）：v:节点的值；size：子节点的个数（包括自己）；cnt：相同的值的副本数；l:左儿子；r：右儿子；右旋：父亲变成左儿子，左儿子变成父亲的右儿子； 左旋：就是右旋相反就变成左旋； 插入：1.insert函数有两个函数，x和k 阅读全文