Splay

首先声明，本教程的对象是完全没有接触过splay的OIer，大牛请右上角。。 PS:若代码有误，请尽快与本人联系，我会尽快改正 首先引入一下splay的概念，他的中文名是伸展树，意思差不多就是可以随意翻转的二叉树 PS：百度百科中伸展树读作：BoGang，不知道是不是因为和某位大牛有关系 先看一道题目： skydec有n个数，每次他都会把一些数放进一些盒子里，由于skydec太傻×，所以他不能判断

>>阅读原文<<