m0_51780913的博客

https://www.luogu.com.cn/problem/P2042一道很好的Splay练习题输入输出样例输入 9 8 2 -6 3 5 1 -5 -3 6 3 GET-SUM 5 4MAX-SUMINSERT 8 3 -5 7 2DELETE 12 1MAKE-SAME 3 3 2REVERSE 3 6GET-SUM 5 4MAX-SUM输出 -110110从LG上借鉴了坑点，一个一个对照找bug1.哨兵节点不要忘记加入,w[0]和w[n+1]都是-IN

https://www.luogu.com.cn/problem/P3391Splay伸展树 文艺平衡树引入区间翻转核心每一次操作一个节点，均将该节点旋转至树根，这样可以保证树的高度，并且当一个点被用到之后，此点之后再被用到的话则会降低时间复杂度板子拆解：存储struct Node{ int s[2]; //存储两个儿子 int fa,v,size; //父亲节点，额外信息 bool rev; //反转区间特有的信息}tr[N];int root,idx=0