2021年7月29日
hdu4585 Treap与名次树/STL map(C/C++)
摘要： hdu4585 题目地址：https://acm.dingbacode.com/showproblem.php?pid=4585 Shaolin Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Othe 阅读全文
posted @ 2021-07-29 10:43 努力不秃兔 阅读(143) 评论(0) 推荐(0)
二叉树系列之Treap树
摘要： Treap是一棵拥有键值、优先级两种权值的树 struct node{ int size;//以这个结点为根的子树的结点总数量，用于名次树 int rank;//优先级 int key;//键值 node *son[2];//son[0]是左儿子，son[1]是右儿子 bool operator<( 阅读全文
posted @ 2021-07-29 09:07 努力不秃兔 阅读(123) 评论(0) 推荐(0)