随笔分类 -  平衡树——Splay

NOI导刊2010提高（06） 黑匣子
摘要：题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 阅读全文
posted @ 2017-12-23 21:10 J_william 阅读(304) 评论(0) 推荐(0)
[洛谷1053] 鬼子进村
摘要：题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消息为D x：鬼子将x号 阅读全文
posted @ 2017-12-23 19:54 J_william 阅读(389) 评论(0) 推荐(0)
区间翻转
摘要：时间限制: 1 s空间限制: 256000 KB题目等级 : 钻石 Diamond 题目描述 Description 给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列 输入描述 Input Description 第一行一个数N，下一行N个数表示原始序列，在下一行 阅读全文
posted @ 2017-06-04 21:52 J_william 阅读(760) 评论(0) 推荐(0)
Tyvj 1729 文艺平衡树
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区 阅读全文
posted @ 2017-06-04 21:37 J_william 阅读(192) 评论(0) 推荐(0)
送花
摘要：题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W C 添加一朵美丽值为W，价格为C的花。 3 小明觉得 阅读全文
posted @ 2017-06-04 21:06 J_william 阅读(189) 评论(0) 推荐(0)
Tyvj 1728 普通平衡树
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 阅读全文
posted @ 2017-06-04 15:33 J_william 阅读(441) 评论(0) 推荐(0)
[NOI2004]郁闷的出纳员
摘要：Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 11741 Solved: 4156[Submit][Status][Discuss] Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位 阅读全文
posted @ 2017-06-03 21:52 J_william 阅读(279) 评论(0) 推荐(0)
[HNOI2004]宠物收养所
摘要：题目描述 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特 阅读全文
posted @ 2017-06-03 11:45 J_william 阅读(227) 评论(0) 推荐(0)
[HNOI2002]营业额统计
摘要：Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 15956 Solved: 6358[Submit][Status][Discuss] Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析 阅读全文
posted @ 2017-06-02 20:04 J_william 阅读(254) 评论(0) 推荐(0)