Evanyou Blog 彩带

随笔分类 -  数据结构——无旋Treap

P2464 [SDOI2008]郁闷的小J
摘要：题目描述 小J是国家图书馆的一位图书管理员，他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳，但是由于这个书架十分巨大，所以他的工作效率总是很低，以致他面临着被解雇的危险，这也正是他所郁闷的。 具体说来，书架由N个书位组成，编号从1到N。每个书位放着一本书，每本书有一个特定的编码。 小J的工作有两类 阅读全文
posted @ 2018-11-05 20:13 five20 阅读(307) 评论(0) 推荐(1)
P3201 [HNOI2009]梦幻布丁
摘要：题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入输出格式 输入格式： 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色 阅读全文
posted @ 2018-10-31 22:59 five20 阅读(231) 评论(0) 推荐(0)
UVA11987 Almost Union-Find
摘要：题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 5 7 1 1 2 2 3 4 1 3 5 3 4 2 4 1 3 4 3 3 输出样例#1： 3 12 3 7 2 8 题目描述 PDF 输入输出格式 输入输出样例 输入样例#1： 5 7 1 1 2 2 3 4 阅读全文
posted @ 2018-10-31 22:29 five20 阅读(249) 评论(0) 推荐(0)
SP4487 GSS6 - Can you answer these queries VI
摘要：题目大意 给出一个由N个整数组成的序列A，你需要应用M个操作： I p x 在 p 处插入插入一个元素 x D p 删除 p 处的一个元素 R p x 修改 p 处元素的值为 x Q l r 查询一个区间[l,r]的最大子段和 输入格式 第一行一个数N，表示序列的长度 第二行N个数，表示初始序列A 阅读全文
posted @ 2018-10-27 16:20 five20 阅读(246) 评论(0) 推荐(0)
P3850 [TJOI2007]书架
摘要：题目描述 Knuth先生家里有个精致的书架，书架上有N本书，如今他想学到更多的知识，于是又买来了M本不同的新书。现在他要把新买的书依次插入到书架中，他已经把每本书要插入的位置标记好了，并且相应的将它们放好。由于Knuth年龄已大，过几天他已经记不清某些位置上放的到底是什么书了，请问你能帮助他吗？ 输 阅读全文
posted @ 2018-10-15 17:00 five20 阅读(361) 评论(0) 推荐(0)
P1503 鬼子进村
摘要：题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消息为D x：鬼子将x号 阅读全文
posted @ 2018-10-15 16:46 five20 阅读(260) 评论(0) 推荐(0)
P4098 [HEOI2013]ALO
摘要：题目描述 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG， 如名字所见，到处充满了数学的谜题 现在你拥有 n 颗宝石，每颗宝石有一个能量密度，记为 ai，这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石（必须多 阅读全文
posted @ 2018-09-30 09:22 five20 阅读(271) 评论(0) 推荐(0)
CF702F T-Shirts
摘要：题目描述 The big consignment of t-shirts goes on sale in the shop before the beginning of the spring. In all nn types of t-shirts go on sale. The t-shirt 阅读全文
posted @ 2018-09-30 08:29 five20 阅读(249) 评论(0) 推荐(0)
P1198 [JSOI2008]最大数
摘要：题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。(L>0) 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作 阅读全文
posted @ 2018-09-26 12:05 five20 阅读(144) 评论(0) 推荐(0)

Live2D