摘要：
splay树对于区间操作比线段树更容易操作，编写代码也更容易，调试起来也很方便。以下我大概说说splay的几个操作以及我对几个题目的分析。首先是资料，请点击 here下载（如果不行的话，麻烦跟我说一下，谢谢）以下我们先定义几个数组和变量：// lx表示x的左儿子，rx表示x的右儿子,px表示x的父节点,root表示根节点，其他的类似#define lx ch[x][0]#define rx ch[x][1]#define px pre[x]#define ly ch[y][0]#define ry ch[y][1]#define py pre[y]#define lz ch[z][0]#def 阅读全文
