Splay
关注
分享
扫一扫
u010660276
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
伸展树splay+uva11922
#include #include #include using namespace std; struct Node { Node *ch[2]; int s; int flip; int v; int cmp(int k) const { int d = k - ch[0]->s; if(d == 1) retu原创 2014-09-11 21:53:03 · 617 阅读 · 0 评论 -
伸展树uva11996
不知道哪错了，一直超时。。。 #include #include #include #include #include #include #include #include #include #include #include #define Key_value ch[ch[root][1]][0] using namespace std; typedef unsigned LL; const原创 2015-01-30 11:05:44 · 657 阅读 · 0 评论 -
伸展树hdu4453（good）
Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.Q Hand In Hand Online Acmers Forum | Discuss Statistical Charts Problem Archive Realtime Judge Statu原创 2014-12-09 22:00:11 · 634 阅读 · 0 评论 -
Splay括号修复（BZOJ2329）
2329: [HNOI2011]括号修复 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 536 Solved: 258 [Submit][Status] 思路：这个题跟BZOJ2209除了Repalce以外都是一样的，这个要注意Replace跟Invert的顺序，pushdown的时候要先更新Invert，然后R原创 2015-02-04 17:05:29 · 548 阅读 · 0 评论 -
Splay括号匹配（BZOJ2209）
2209: [Jsoi2011]括号序列 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 894 Solved: 423 [Submit][Status] Description Input 输入数据的第一行包含两个整数N和Q，分别表示括号序列的长度，以及操作的个数。 第二行包含一个长度为N的括号序列。 接下来Q行，每行三原创 2015-02-04 16:33:21 · 1027 阅读 · 0 评论 -
伸展树BZOJ1493
1493: [NOI2007]项链工厂 Time Limit: 30 Sec Memory Limit: 64 MB Submit: 1030 Solved: 462 [Submit][Status] Description Input 输入文件第一行包含两个整数N, c，分别表示项链包含的珠子数目以及颜色 数目。第二行包含N 个整数，x1, x2…, xn原创 2015-02-03 19:23:25 · 434 阅读 · 0 评论 -
Splay（hdu2475BOX）
Box Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2247 Accepted Submission(s): 676 Problem Description There are N boxes on the g原创 2015-02-06 16:54:45 · 565 阅读 · 0 评论 -
Splay（hdu4441Queue Sequence）好题
Queue Sequence Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1412 Accepted Submission(s): 356 Problem Description There's a queue原创 2015-02-08 13:53:38 · 671 阅读 · 0 评论 -
Splay+BZOJ1861
简单的Splay操作，只要加一个书的编号跟在树中的位置映射就可以了 1． Top S——表示把编号为S的书房在最上面。 2． Bottom S——表示把编号为S的书房在最下面。 3． Insert S T——T∈{-1，0，1}，若编号为S的书上面有X本书，则这条命令表示把这本书放回去后它的上面有X+T本书； 4． Ask S——询问编号为S的书的上面目前有多少本书。 5．原创 2015-01-26 10:58:45 · 482 阅读 · 0 评论 -
Splay+BZOJ1058
1058: [ZJOI2007]报表统计 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 2005 Solved: 705 [Submit][Status] Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统原创 2015-01-28 10:37:18 · 540 阅读 · 0 评论 -
伸展树+二分hdu3436（多校联合）
Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.Q Hand In Hand Online Acmers Forum | Discuss Statistical Charts Problem Archive Realtime Judge Statu原创 2014-12-04 11:57:33 · 519 阅读 · 0 评论 -
Splay入门题+1588: [HNOI2002]营业额统计
题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1588原创 2014-10-12 19:52:18 · 464 阅读 · 0 评论 -
Splay+poj3468
Language: Default A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 65829 Accepted: 20274 Case Time Limit: 2000MS Des原创 2014-11-19 16:48:51 · 440 阅读 · 0 评论 -
伸展树（区间加值，反转，循环移动，插入，删除区间，求区间最小值）poj3580
Language: Default SuperMemo Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10056 Accepted: 3234 Case Time Limit: 2000MS Description Your frie原创 2014-11-26 23:11:53 · 806 阅读 · 0 评论 -
伸展树hdu3487
Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.Q Hand In Hand Online Acmers Forum | Discuss Statistical Charts Problem Archive Realtime Judge Statu原创 2014-11-29 22:59:03 · 510 阅读 · 0 评论 -
伸展树（插入区间，修改区间，区间置数，区间反转，区间求和，连续最大和）BZOJ1500
1500: [NOI2005]维修数列 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 6678 Solved: 2018 [Submit][Status] Description Input 输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。原创 2014-11-30 17:20:16 · 1469 阅读 · 0 评论 -
伸展树（插入、删除区间）BZOJ1269
1269: [AHOI2006]文本编辑器editor Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2019 Solved: 734 [Submit][Status] Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器原创 2014-11-29 18:58:20 · 765 阅读 · 0 评论 -
hdu1890（区间反转，删除根节点）
Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.Q Hand In Hand Online Acmers Forum | Discuss Statistical Charts Problem Archive Realtime Judge Statu原创 2014-11-24 21:44:05 · 1370 阅读 · 0 评论 -
伸展树zoj3765
Lights Time Limit: 8 Seconds Memory Limit: 131072 KB Now you have N lights in a line. Don't worry - the lights don't have color. The only status they have is on and off. And, each ligh原创 2014-12-02 14:22:09 · 516 阅读 · 0 评论 -
Splay+BZOJ1503
调了好久，发现两个问题： 首先插入的时候忘记把p赋给fa的孩子，还有就是pushup的时候加上一个判断 #include #include #include #include #include #include #include #include #include #include #include #define Key_value ch[ch[root][1]][0] using name原创 2015-01-26 21:32:10 · 528 阅读 · 0 评论 -
treap启发式合并(BZOJ2809)||splay||左偏树
2809: [Apio2012]dispatching Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1477 Solved: 713 [Submit][Status] Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了原创 2015-03-06 21:59:43 · 764 阅读 · 0 评论