算法竞赛的treap数这里不理解

为什么第一个那里又有又有&
第二个那里为什么用啊？
能不能讲讲原因啊？不是特别理解

node * &o，表示传入的参数是node指针的引用类型
参数这样定义，可以实现在函数内修改外部传入的指针变量地址