splay
LOI_xczhw
这个作者很懒,什么都没留下…
展开
-
【codevs 1230】元素查找 splay……
好吧标题党了 其实我打的是二叉搜索树(二分查找树?) 普通的二叉搜索树哦~~#include <iostream> #include <string> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; const int MAXN = 100000 + 5; int sz; struct t原创 2015-10-22 10:21:06 · 484 阅读 · 0 评论 -
【codevs 1080】线段树练习 之 花样解法
线段树模板题先上暴力#include <iostream> #include <cstdio> #include <algorithm> #include <cstdio> using namespace std; const int MAXN = 100000 + 5; int num[MAXN]; int n,m,q,a,b; int main() { scanf("%d",&n);原创 2015-10-22 10:02:11 · 1021 阅读 · 0 评论 -
【bzoj3224】普通平衡树
到现在才想起来我还不会写splay…… QAQ 在DQS学长写模板的时候带了我下…… QAQ人生第一个维护数的splay QAQQQQQQQ要记得在del、rot、newnode这种设计更新根的操作的时候一定要root = x;root -> f = null#include <iostream> #include <cstdio> #include <algorithm> #include原创 2016-04-07 20:48:43 · 566 阅读 · 2 评论