摘要：
链接splay的增删改操作。刚开始对于某段区间首先有了lazy标记时，把其左右孩子给交换了，导致在pushup时又交换了一次而debug了n久。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #... 阅读全文
摘要：
链接简单的两种操作，一种删除某段区间，加在第I个点的后面，另一个是翻转区间。都是splay的简单操作。悲剧一：pushdown时候忘记让lz=0悲剧二：删除区间，加在某点之后的时候忘记修改其父亲节点。 1 #include 2 #include 3 #include 4 #include ... 阅读全文
摘要：
链接操作不少，不过都是一些基本的操作，增删，旋转，逆转，询问最小。注意一点：T 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using names... 阅读全文