摘要：
Splay版本的会补。。。 在学了2个小时Splay之后深感Treap的优越 特地又花了20分钟打了个Treap 至于这些平衡树的优缺点 可以用平衡方式来直观的感受到 现在平衡树们面对着这样的一个问题：“二叉搜索树退化成O(n)”怎么办 Splay说：下面退不退化我不管 我把要查询的点转到根节点上 阅读全文
posted @ 2017-11-03 23:24
探险家Mr.H
阅读(334)
评论(0)
推荐(0)
摘要：
结构体是个好东西。。。 看着逼格很高 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> #define l(x) (x<<1) #de 阅读全文
posted @ 2017-11-03 22:32
探险家Mr.H
阅读(148)
评论(0)
推荐(0)
摘要：
Splay查前驱后继 小tips：在bzoj上while(scanf)这种东西可以让程序多组数据一起跑 反正没加我就t了 阅读全文
posted @ 2017-11-03 20:29
探险家Mr.H
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号