SplayTree
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
模板_Splay Tree
特别谢明:zky学长OuO Blog传送门#include<cstdio>#include<climits>#include<cstdlib>#include<iostream>using namespace std;#define INF INT_MAX/3*2struct SplayTree{ struct Node{ Node *ch[2];原创 2016-02-03 19:59:49 · 434 阅读 · 0 评论 -
Codevs_P1743 反转卡片(块状链表+SplayTree)
传送门 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 【dzy493941464|yywyzdzr原创】 小A将N张卡片整齐地排成一排,其中每张卡片上写了1~N的一个整数,每张卡片上的数各不相同。 比如下图是N=5的一种情况:3 4 2 1 5 接下来你需要按小A的要求反转卡片,使得左数第一张卡片上的数字原创 2016-02-05 16:15:38 · 553 阅读 · 0 评论 -
BZOJ_P3223&Tyvj_P1729 文艺平衡树(SplayTree区间翻转)
传送门 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2445 Solved: 1368 [Submit][Status][Discuss] Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3原创 2016-02-04 15:19:43 · 554 阅读 · 0 评论 -
BZOJ_P1503&Codevs_P1286 [NOI2004]郁闷的出纳员(SplayTree)
BZOJ传送门 Codevs传送门Time Limit: 5 Sec Memory Limit: 64 MB Submit: 9079 Solved: 3161 [Submit][Status][Discuss] Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是原创 2016-02-04 18:48:27 · 409 阅读 · 0 评论 -
Codevs_P2048 数据结构 2(SplayTree区间翻转)
传送门 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 给一个长为N的数列,有M次操作 每次操作是将指定子序列原地翻转输入描述 Input Description 第一行两个正整数:N和M 第二行N个整数表示这个数列 接下来M行每行两个正整数l和r表示将[l,r]原地翻转输出描述 Output Descrip原创 2016-02-04 15:14:43 · 997 阅读 · 0 评论 -
Codevs_P2047 数据结构 1(SplayTree)
传送门 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 给一个长为N的数列,有M次操作 每次操作是将指定子序列移到整个序列最前端输入描述 Input Description 第一行两个正整数:N和M 第二行N个整数表示这个数列 接下来M行每行两个正整数l和r表示将[l,r]移到整个数列最前端输出描述 Outp原创 2016-02-04 10:56:56 · 541 阅读 · 0 评论 -
Codevs_P1296 [HNOI2002]营业额统计
传送门 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营原创 2016-02-03 20:17:02 · 326 阅读 · 0 评论 -
BZOJ_P3224&Tyvj_P1728&Codevs_P4543 普通平衡树
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 6120 Solved: 2516 [Submit][Status][Discuss] Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的原创 2016-02-03 20:09:37 · 377 阅读 · 1 评论 -
BZOJ_P2002 [HNOI2010]Bounce 弹飞绵羊(LCT)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 6636 Solved: 3478 [Submit][Status][Discuss] Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装原创 2016-02-25 21:27:11 · 276 阅读 · 0 评论