AC_kereo的专栏

1588: [HNOI2002]营业额统计Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 8084  Solved: 2673[Submit][Status]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，

题意：中问题。思路：splay的基本操作，注意读入，详见代码：/********************************************************* file name: bzoj1269.cpp author : kereo create time: 2015年02月01日 星期日 16时57分30秒*********************

题意：对于一个序列有两种操作： 1. Cut  a b c 把序列第a个到第b个切下来，站在剩余元素中第c个后面。 2. Flip a b 把第a个到第b个区间的元素翻转。思路：splay。都是基本的操作，基本都是利用rotateto进行操作。注意下切的时候再补上去的时候要更新下其父亲的地址，详见代码：/*************************************

题意：依次插入i到pos[i]，查询插入后当前LIS。思路：splay。因为插入的数是升序的，那么对于i,只要知道pos[i]之前的最大LIS---x，那么以i结尾的最大LIS=x+1。那么只要在splay中，只要维护一个当前区间最大的LIS，插入的时候，把第pos-1位的点旋到根root，把pos位的点旋到根的右结点R(root)，新插入的点插在L(R(root))即可，结点的值

题意：有两种操作： 1. C l r x： 区间[l,r]的数加x。   2. Q  l r ： 查询区间[l,r]的和。思路：线段树的裸题，只是为了练习splay。详见代码：/********************************************************* file name: poj3468.cpp author : kereo cre

题意：给定一个序列

题意：有3中草

题意：有n个人// file name: codeforces38G.cpp //// author: kereo //// create time: 2014年08月26日 星期二 08时40分02秒 ////***********************************//#include#include#include#include#inclu

题意：一开始给定n个盒子的摆的嵌套关系。有两种操作，1.MOVE x y：把编号x的箱子及其包含的箱子放进编号为y的箱子；2.QUERY x :查询编号x的箱子所在的最靠外的箱子。思路：将全部的树逐个dfs，这样对于每一棵树都可以得到一个括号序列，对于MOVE操作，我们将那个根所在的左右括号的一整段取出，连接到新的结点的左括号右边，这么做我们可以保证得到的一定也是一个括号序