Splay

首先聲明，本教程的對象是完全沒有接觸過splay的OIer，大牛請右上角。。 PS:若代碼有誤，請儘快與本人聯繫，我會盡快改正 首先引入一下splay的概念，他的中文名是伸展樹，意思差不多就是可以隨意翻轉的二叉樹 PS：百度百科中伸展樹讀作：BoGang，不知道是不是因爲和某位大牛有關係 先看一道題目： skydec有n個數，每次他都會把一些數放進一些盒子裏，由於skydec太傻×，所以他不能判斷

>>阅读原文<<