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