摘要：指针大法好 无父指针Splay大法好 大佬们的“改变旋转方向”萌新表示不懂，于是就自己乱搞出了下面的搞法。。。 代码如下，萌新写的丑，诸位大佬见谅QwQ~ 阅读全文

摘要：结构体node定义：呐...因为不是Treap，所以就不必定义优先级yx了； 这次为了代码简短，总算是把判断子树方向函数（cmp）和节点信息维护函数（maintain）封在了结构体里。 旋转函数rotate：与Treap相比，没有任何变化，就是写得简短了一些。 插入函数insert：Treap时需要 阅读全文

摘要：输入格式： 1.输入两个整数n，m，表示矩阵的长和宽； 2.输入n行m列个整数，为矩阵的每个元素； 3.输入一个整数T，表示操作次数； 4.输入T行： 格式1：1 x y k，表示将坐标为（x，y）的点加上k； 格式2：2 x1 y1 x2 y2，表示求左上角坐标为（x1，y1），右下角坐标为（x2 阅读全文