![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
splay
文章平均质量分 83
Excelsior_kereo
这个作者很懒,什么都没留下…
展开
-
bzoj 1588 [HNOI2002]营业额统计 splay
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 8084 Solved: 2673[Submit][Status]Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,原创 2014-07-23 18:13:13 · 783 阅读 · 0 评论 -
bzoj 1269 文本编辑器editor splay
题意:中问题。思路:splay的基本操作,注意读入,详见代码:/********************************************************* file name: bzoj1269.cpp author : kereo create time: 2015年02月01日 星期日 16时57分30秒*********************原创 2015-02-01 20:51:50 · 844 阅读 · 0 评论 -
hdu 3487 Play with Chain splay
题意:对于一个序列有两种操作: 1. Cut a b c 把序列第a个到第b个切下来,站在剩余元素中第c个后面。 2. Flip a b 把第a个到第b个区间的元素翻转。思路:splay。都是基本的操作,基本都是利用rotateto进行操作。注意下切的时候再补上去的时候要更新下其父亲的地址,详见代码:/*************************************原创 2015-01-31 20:28:45 · 570 阅读 · 0 评论 -
hdu 3564 Another LIS splay
题意:依次插入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))即可,结点的值原创 2015-01-31 14:09:52 · 696 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers splay
题意:有两种操作: 1. C l r x: 区间[l,r]的数加x。 2. Q l r : 查询区间[l,r]的和。思路:线段树的裸题,只是为了练习splay。详见代码:/********************************************************* file name: poj3468.cpp author : kereo cre原创 2015-01-28 23:15:14 · 636 阅读 · 0 评论 -
hdu1890 Robotic Sort splay+懒惰标记+翻转
题意:给定一个序列原创 2014-09-06 12:43:17 · 747 阅读 · 0 评论 -
poj3481 Double Queue splay
题意:有3中草原创 2014-08-29 20:25:08 · 758 阅读 · 0 评论 -
codeforces 38G Queue splay
题意:有n个人// file name: codeforces38G.cpp //// author: kereo //// create time: 2014年08月26日 星期二 08时40分02秒 ////***********************************//#include#include#include#include#inclu原创 2014-08-27 08:11:52 · 1281 阅读 · 0 评论 -
hdu2475 Box splay || 动态树
题意:一开始给定n个盒子的摆的嵌套关系。有两种操作,1.MOVE x y:把编号x的箱子及其包含的箱子放进编号为y的箱子;2.QUERY x :查询编号x的箱子所在的最靠外的箱子。思路:将全部的树逐个dfs,这样对于每一棵树都可以得到一个括号序列,对于MOVE操作,我们将那个根所在的左右括号的一整段取出,连接到新的结点的左括号右边,这么做我们可以保证得到的一定也是一个括号序原创 2015-02-18 17:30:40 · 722 阅读 · 0 评论