摘要：题意：维护一个圈，实现六个功能，给某位置起的一些数增加某值，反转某一段数，添加删除某些数，移动当前所指的位置，简单的splay，把圈拆成链，对于每种操作，处理一下。#define inf 0x3f3f3f3f#define keyTree (ch[ ch[root][1] ][0])const int maxn = 222222;struct SplayTree { int sz[maxn]; int ch[maxn][2]; int pre[maxn]; int root , top1 , top2; int ss[maxn] , que[maxn]; void Rotate(i... 阅读全文

摘要：题意：维护一个文本编辑，并且查询最大前缀和。写了splay，wa了13次过了之后觉着特傻逼。发现题解两个栈就可以了，光标前后维护两个栈，维护前面的栈的前缀和 和 最大前缀和。哎，傻逼，太弱了，还是没仔细分析题目的特殊性质。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define abs(x) ((x)>=0?(x):-(x) 阅读全文