[note]fhq_treap

fhq_treap 这东西据说是某个叫范浩强的神仙搞出来的, 他的这种treap可以不用旋转并且资磁很多平衡树操作, 复杂度通过随机的键值来保证(树大致平衡,期望一次操作复杂度\(logn\)) 依靠核心函数split和merge实现绝大多数操作 首先建树的话可以笛卡尔树优化到\(O(n ...