Splay
u010660276
这个作者很懒,什么都没留下…
展开
-
伸展树splay+uva11922
#include#include#includeusing 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 · 574 阅读 · 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 · 617 阅读 · 0 评论 -
伸展树hdu4453(good)
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-12-09 22:00:11 · 604 阅读 · 0 评论 -
Splay括号修复(BZOJ2329)
2329: [HNOI2011]括号修复Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 536 Solved: 258[Submit][Status]思路:这个题跟BZOJ2209除了Repalce以外都是一样的,这个要注意Replace跟Invert的顺序,pushdown的时候要先更新Invert,然后R原创 2015-02-04 17:05:29 · 506 阅读 · 0 评论 -
Splay括号匹配(BZOJ2209)
2209: [Jsoi2011]括号序列Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 894 Solved: 423[Submit][Status]DescriptionInput输入数据的第一行包含两个整数N和Q,分别表示括号序列的长度,以及操作的个数。 第二行包含一个长度为N的括号序列。 接下来Q行,每行三原创 2015-02-04 16:33:21 · 991 阅读 · 0 评论 -
伸展树BZOJ1493
1493: [NOI2007]项链工厂Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 1030 Solved: 462[Submit][Status]DescriptionInput输入文件第一行包含两个整数N, c,分别表示项链包含的珠子数目以及颜色 数目。第二行包含N 个整数,x1, x2…, xn原创 2015-02-03 19:23:25 · 404 阅读 · 0 评论 -
Splay(hdu2475BOX)
BoxTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2247 Accepted Submission(s): 676Problem DescriptionThere are N boxes on the g原创 2015-02-06 16:54:45 · 531 阅读 · 0 评论 -
Splay(hdu4441Queue Sequence)好题
Queue SequenceTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1412 Accepted Submission(s): 356Problem DescriptionThere's a queue原创 2015-02-08 13:53:38 · 630 阅读 · 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 · 455 阅读 · 0 评论 -
Splay+BZOJ1058
1058: [ZJOI2007]报表统计Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 2005 Solved: 705[Submit][Status]Description小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过仔细观察,小Q发现统原创 2015-01-28 10:37:18 · 514 阅读 · 0 评论 -
伸展树+二分hdu3436(多校联合)
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-12-04 11:57:33 · 488 阅读 · 0 评论 -
Splay入门题+1588: [HNOI2002]营业额统计
题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1588原创 2014-10-12 19:52:18 · 439 阅读 · 0 评论 -
Splay+poj3468
Language:DefaultA Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 65829 Accepted: 20274Case Time Limit: 2000MSDes原创 2014-11-19 16:48:51 · 409 阅读 · 0 评论 -
伸展树(区间加值,反转,循环移动,插入,删除区间,求区间最小值)poj3580
Language:DefaultSuperMemoTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10056 Accepted: 3234Case Time Limit: 2000MSDescriptionYour frie原创 2014-11-26 23:11:53 · 772 阅读 · 0 评论 -
伸展树hdu3487
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-11-29 22:59:03 · 476 阅读 · 0 评论 -
伸展树(插入区间,修改区间,区间置数,区间反转,区间求和,连续最大和)BZOJ1500
1500: [NOI2005]维修数列Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 6678 Solved: 2018[Submit][Status]DescriptionInput输入文件的第1行包含两个数N和M,N表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。原创 2014-11-30 17:20:16 · 1425 阅读 · 0 评论 -
伸展树(插入、删除区间)BZOJ1269
1269: [AHOI2006]文本编辑器editorTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2019 Solved: 734[Submit][Status]Description这些日子,可可不和卡卡一起玩了,原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗?为了明确任务目标,可可对“文本编辑器原创 2014-11-29 18:58:20 · 726 阅读 · 0 评论 -
hdu1890(区间反转,删除根节点)
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-11-24 21:44:05 · 1335 阅读 · 0 评论 -
伸展树zoj3765
LightsTime 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 · 472 阅读 · 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 · 487 阅读 · 0 评论 -
treap启发式合并(BZOJ2809)||splay||左偏树
2809: [Apio2012]dispatchingTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 1477 Solved: 713[Submit][Status]Description在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了原创 2015-03-06 21:59:43 · 731 阅读 · 0 评论