摘要： [关键字]：splay[题目大意]：也不说了……太麻烦了……//==============================================================================[分析]：就是NOI2005序列维护的简化版，不用维护太多信息、不用延迟……但是要注意要判断从当前光标往后走n各是否超出了当前文本的范围，特殊判断一下查出范围就当只查到最后一个就行了。听说输出时如果用中序遍历有可能爆栈但是本弱菜不会高级做法，直接递归遍历在tyvj上已经ac。[代码]：View Code #include<iostream> #include< 阅读全文

摘要： [关键字]：splay[题目大意]：太麻烦了自己找题看吧。//=============================================================================[分析]：就是一些基本的splay操作。将一个区间[a,b]从splay树中取出来要先将a-1旋到根b+1旋到根的右子树，然后以根的右树的左树为根的子树就是区间[a,b]。每个splay树中的节点要保存：数值dat，子书大小size、sum区间和、maxsum最大子段和，mls从左开始连续的最大子段和，mrs同样；same是否要改为普通值，rev是否需翻转。同时为了免去NULL的判 阅读全文