随笔分类 -  数据结构->平衡树->treap

ZJOI2012 小蓝的好友
摘要：treap复习题。 阅读全文
posted @ 2019-06-28 09:09 LiGuanlin 阅读(269) 评论(0) 推荐(0)
[SCOI2012]喵星球上的点名
摘要：题目描述 a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有 N 个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M 个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由于喵星 阅读全文
posted @ 2018-09-22 11:20 LiGuanlin 阅读(226) 评论(2) 推荐(0)
[POI2008]砖块Klo
摘要：题干： N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务。 题意就是给你一个长为n的序列，找出长为k的一段，使得将其修改成 所有数字相同 的花费最小。 乍看 阅读全文
posted @ 2018-09-06 16:45 LiGuanlin 阅读(233) 评论(0) 推荐(0)
郁闷的出纳员
摘要：这题坑死我了。。。 题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可 阅读全文
posted @ 2018-09-06 01:22 LiGuanlin 阅读(190) 评论(0) 推荐(0)
[HNOI2002]营业额统计
摘要：treap板子题。 前驱后继查询。 代码： 阅读全文
posted @ 2018-09-05 19:19 LiGuanlin 阅读(130) 评论(0) 推荐(0)
普通平衡树（treap）
摘要：题干：6种操作: 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数) 一道treap板子题（splay 阅读全文
posted @ 2018-09-05 15:07 LiGuanlin 阅读(422) 评论(0) 推荐(0)