退役ACMer

题解 Splay入门模板 将l - 1移到根， r + 1移到根下方， 那么[l, r]就在根的右子树的左子树上， 更新的时候也这样旋转， 更新lazy code:#include<iostream> #include<cstring> #include<cstdio> using namespace std;#define debug 0 #define M(a, b) memset(a

传送门：POJ 3481题解 用二分查找建树， 然后把新节点放到root下， 这样能够保证查询复杂度平摊为O(logn); 查询后， 把查找的节点删掉(修改父亲和某个孩子指针， 数组模拟)， 因为新建的时候旋转， 所以这里的节点不会又两个孩子 还有一种map解法 Splay code:#include<iostream> #include<cstring> #include<cstd