huangems

摘要： 本文内容粗略，不适合新手阅读 但如果你已经进来了，推荐你到这里学习 当然是写给我复习用 fhq-treap通过分裂和合并连个操作，以临界值分离二叉搜索树 由于在合并时引进可了随机数，使其平衡性得到保障 结构体 struct node{ int ls,rs,val,p,s; //分别为左儿子，右儿子， 阅读全文