摘要: #1329 : 平衡树·Splay #1329 : 平衡树·Splay 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho:小Hi,上一次你跟我讲了Treap,我也实现了。但是我遇到了一个关键的问题。 小Hi:怎么了? 小Ho:小Hi你也知道,我平时运气不太好。所以 阅读全文
posted @ 2017-01-04 14:28 jhz033 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Shaolin Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description Shaolin temple is very famous for its Kon 阅读全文
posted @ 2017-01-04 12:41 jhz033 阅读(193) 评论(0) 推荐(0) 编辑
摘要: struct Treap { struct node { node *son[2]; int key,siz,wei,cnt; node(int _key,node *f) { son[0]=son[1]=f; key=_key;siz=cnt=1;wei=rand(); } ... 阅读全文
posted @ 2017-01-04 11:49 jhz033 阅读(178) 评论(0) 推荐(0) 编辑