随笔分类 -  Treap

【BZOJ2658】[Zjoi2012]小蓝的好友(mrx) 平衡树维护笛卡尔树+扫描线
摘要：【BZOJ2658】[Zjoi2012]小蓝的好友(mrx) Description 终于到达了这次选拔赛的最后一题，想必你已经厌倦了小蓝和小白的故事，为了回馈各位比赛选手，此题的主角是贯穿这次比赛的关键人物——小蓝的好友。 在帮小蓝确定了旅游路线后，小蓝的好友也不会浪费这个难得的暑假。与小蓝不同， 阅读全文
posted @ 2017-12-29 09:00 CQzhangyu 阅读(929) 评论(0) 推荐(0)
[NOIP2017]列队 离线+SBT
摘要：[NOIP2017]列队 题目描述 Sylvia 是一个热爱学习的女♂孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m名学生，方阵的行数为 n，列数为 m。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的 阅读全文
posted @ 2017-11-13 12:50 CQzhangyu 阅读(1112) 评论(0) 推荐(0)
【BZOJ2827】千山鸟飞绝 hash+堆+SBT
摘要：【BZOJ2827】千山鸟飞绝 Description 话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山，所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。 这时鸟王用鸟语说道：“!@#$%……?”安抚了一下众鸟的情绪。鸟王生 阅读全文
posted @ 2017-11-10 09:06 CQzhangyu 阅读(290) 评论(0) 推荐(0)
【BZOJ4627】[BeiJing2016]回转寿司 SBT
摘要：【BZOJ4627】[BeiJing2016]回转寿司 Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度，例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为 阅读全文
posted @ 2017-10-15 10:38 CQzhangyu 阅读(239) 评论(0) 推荐(0)
【BZOJ1125】[POI2008]Poc hash+map+SBT
摘要：【BZOJ1125】[POI2008]Poc Description n列火车，每条有l节车厢。每节车厢有一种颜色（用小写字母表示）。有m次车厢交换操作。求：对于每列火车，在交换车厢的某个时刻，与其颜色完全相同的火车最多有多少。 n列火车，每条有l节车厢。每节车厢有一种颜色（用小写字母表示）。有m次 阅读全文
posted @ 2017-09-03 10:00 CQzhangyu 阅读(325) 评论(0) 推荐(0)
【BZOJ3435】[Wc2014]紫荆花之恋 替罪点分树+SBT
摘要：【BZOJ3435】[Wc2014]紫荆花之恋 Description 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节 阅读全文
posted @ 2017-08-30 11:28 CQzhangyu 阅读(268) 评论(0) 推荐(0)
【BZOJ1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Treap+并查集
摘要：【BZOJ1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l 阅读全文
posted @ 2017-07-11 09:29 CQzhangyu 阅读(242) 评论(0) 推荐(0)
【BZOJ3196】Tyvj 1730 二逼平衡树 线段树套Treap
摘要：【BZOJ3196】Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在 阅读全文
posted @ 2017-05-26 16:59 CQzhangyu 阅读(228) 评论(0) 推荐(0)
【BZOJ4071】[Apio2015]巴邻旁之桥 Treap
摘要：【BZOJ4071】[Apio2015]巴邻旁之桥 Description 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 A 和区域 B。 每一块区域沿着河岸都建了恰好 1000000001 栋的建筑，每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相隔 1 个单位距离， 阅读全文
posted @ 2017-05-01 16:05 CQzhangyu 阅读(368) 评论(0) 推荐(0)
【BZOJ1112】[POI2008]砖块Klo Treap
摘要：【BZOJ1112】[POI2008]砖块Klo Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是 阅读全文
posted @ 2017-04-02 08:28 CQzhangyu 阅读(268) 评论(0) 推荐(0)