洛谷P3369-----普通平衡树
摘要:洛谷上的一道splay水题但是不知为何做了很长时间甚至还动用了洛谷的样例,可以说是非常菜了跟正常的splay模版一样但是有点细节需要注意求前驱和后缀的方式十分巧妙,但是必须要求的是如果一个元素没有了,就必须让他的节点消失,而不是把个数改成0就可以了,否则找到的当前这个...
阅读全文
偷偷摸来SPLAY指针板子
摘要:#include #include #include #include #include #define space putchar(' ')#define enter putchar('\n')using namespace std;typedef long lon...
阅读全文