摘要： http://61.187.179.132/JudgeOnline/problem.php?id=1588splay，一种功能超级强大的数据结构，且较易实现，核心操作是旋转求前驱后继#include #include using namespace std ; const int maxn=100005 ;const int INF=0xfffffff ;int son[maxn][2],fa[maxn],key[maxn] ;int rt,size ;void link(int x,int y,int k)//将x连到y的k儿子上 0左1右 { fa[x]=y ; son[y][... 阅读全文