随笔分类 - 数据结构 -- 左偏树

【CF671D】Roads in Yusland（贪心，左偏树）

摘要：【CF671D】Roads in Yusland（贪心，左偏树）题面 "洛谷" "CF" 题解无解的情况随便怎么搞搞提前处理掉。通过严密(大雾)地推导后，发现问题可以转化成这个问题：给定一棵树，每条边可以被标记若干次，有若干个限制，每次限制一条链上所有边被覆盖的总次数不能超过一个给定值，现在阅读全文

posted @ 2019-03-05 20:08 小蒟蒻yyb 阅读(728) 评论(0) 推荐(0) 编辑

【BZOJ1455】罗马游戏（左偏树）

摘要：【BZOJ1455】罗马游戏（左偏树）题面 "BZOJ" 然而权限题。题解左偏树模板题。 cpp include include include include include include include using namespace std; define ll long long d 阅读全文

posted @ 2018-09-04 19:50 小蒟蒻yyb 阅读(346) 评论(0) 推荐(0) 编辑

【BZOJ2333】棘手的操作（左偏树，STL）

摘要：【BZOJ2333】棘手的操作（左偏树，STL）题面 "BZOJ上看把。。。" 题解正如这题的题号我只能

2333

$2333$ 神TM棘手的题目。。。前面的单点/联通块操作很显然是一个左偏树+标记（确实很显然，只是写死人。。。）然后对于全局的最大值而言搞一个

m u l t i

$multi$ 来水看起来真的简单。阅读全文

posted @ 2018-01-12 20:49 小蒟蒻yyb 阅读(462) 评论(0) 推荐(0) 编辑

【BZOJ4003】【JLOI2015】城池攻占（左偏树）

摘要：题面题目描述小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi 0；保证任何时候骑士战斗力值的绝对值不超过 10^18。题解左偏树+标记向上合并左偏树，把战阅读全文

posted @ 2017-10-01 16:07 小蒟蒻yyb 阅读(563) 评论(1) 推荐(0) 编辑

【BZOJ2809】【APIO2012】Dispatching（左偏树）

摘要：题面 Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许阅读全文

posted @ 2017-09-23 15:14 小蒟蒻yyb 阅读(284) 评论(1) 推荐(1) 编辑