Hacb的专栏

题意：给出一段序列，每次xun

题意：给出一个无向图，有三种操作，1.删掉某一条边。2.将

伸展树(Splay Tree)是AVL树不错的替代，它有以下几个特点： (1)它是二叉查找树的改进，所以具有二叉查找树的有序性。 (2)对伸展树的操作的平摊复杂度是O(log2n)。 (3)伸展树的空间要求、编程难度非常低。 提到伸展树，就不得不提到AVL树和Read-Black树，虽然这两种树能够保证各种操作在最坏情况下都为logN，但是两都实现都比较复杂。而在实际情况中，90%的访