qwb的博客

传送门：点击打开链接 题意：....省略100字。。 思路：搞了两天的spay，终于明白了这个算法的优势以及用途和原理了。。。 首先是作用：splay是介于线段树和平衡树之间的，是一种平衡树，既能用来做set，也能用来做priority_queue,还能用来做线段树的一种万能树型数据结构！ 与平衡树相比：与BST相比，BST的复杂度会退化，splay的复杂度平摊后是nlogn。与红黑树和S

传送门：点击打开链接 题意：一种排序，找到最小的，然后讲整段翻转，把数字提前。 思路：看到旋转就应该想到用splay。问题是怎么知道第几大的数字当前是第几个。 这里有种方法，就是记录每个数字的节点编号，然后只要把这个节点Splay到根节点，那么size[son[root][0]]就是数字所在的位置了。 有个需要注意的地方，就是翻转的时候，一定要这样写，不然会出各种问题，上一道Splay题都

传送门：点击打开链接 题意：有很多次操作。可以讲区间一部分取出来插入到令一个位置，也能翻转区间 思路：翻转区间和添加删除等区间操作，都是splay的最强大的地方，这题也可以说是splay的一道超级经典的入门题 #include #include #include #include #include #include #include #include #include