Description请写一个程序，要求维护一个数列，支持以下6种操作：（请注意，格式栏中的下划线‘ _ ’表示实际输入文件中的空格） 　　1. 插入 INSERT_posi_tot_c1_c2_…_ctot 在当前数列的第posi个数字后插入tot个数字：c1, c2, …, ctot；若在数列首插入，则posi为0 　　2. 删除 DELETE_posi_tot 从当前数列的第posi个数字

Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况

DescriptionSolution裸的Splay版子，不解释。复杂度：O(nlog(n))O(n\log(n))Code#include <cstdio>#include <cstdlib>#include <cstring>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fod(i,a,b) for(int i=a;i>=b;i--)#d

Description小C有一个特殊的二分图（有着X部与Y部）。 对于一个X部的点x，对应在Y部的相邻点只会是一个连续区间。 然后你需要找一个最大匹配，这个匹配经过小C的膜法也变得特殊了。 两个匹配边只有当不相交时候才是小C的匹配（即对于一个比配xi->yi,xj->yj,如果xiSolution先来想一个比较靠谱的暴力， 对于Y部开一个数组， 对于每个X部的点，把它的Y部的l rl~r从

Description给出一棵带权有根树，要求： 1. 树上的路径区间加 2. 树上路径区间查询和 3. 树上路径整体旋转一位（如：原路径上的权值依次是这样的：1,2,3,4，操作完后变成：4,1,2,3）n<=100000n<=100000 时限：2SSolution这显然是链剖套Splay嘛， 旋转就相当于删掉最后一个，加到前面去，听说LCT更简单复杂度：O(nlog(n))O(n\l

前言顾名思义，treap就是tree+Heap，复杂度与Splay的均摊loglog不同，treap是期望loglog，但与Splay比起来，功能都差不多，但代码的长度和调试难度都比Spaly要舒服很多，简介treap是一棵二叉查找树，与普通的二叉查找树不同，对于每个节点，它还记录一个随机值rdrd，满足，如果只看rdrd的话，它就是一个堆， 这样，它的期望深度就是loglog的，每