随笔分类 -  数据结构 - 可并堆

摘要:BZOJ_1367_[Baltic2004]sequence_结论题+可并堆 Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18. 阅读全文
posted @ 2018-04-20 16:21 fcwww 阅读(193) 评论(0) 推荐(0)
摘要:BZOJ_4003_[JLOI2015]城池攻占_可并堆 Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi <i。也就是说,所有城池构成 阅读全文
posted @ 2018-04-20 16:03 fcwww 阅读(261) 评论(0) 推荐(0)
摘要:BZOJ_3011_[Usaco2012 Dec]Running Away From the Barn _可并堆 Description 给出以1号点为根的一棵有根树,问每个点的子树中与它距离小于l的点有多少个。 给出以1号点为根的一棵有根树,问每个点的子树中与它距离小于l的点有多少个。 Sampl 阅读全文
posted @ 2018-04-20 15:57 fcwww 阅读(139) 评论(0) 推荐(0)
摘要:BZOJ_2809_[Apio2012]dispatching_可并堆 Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导 阅读全文
posted @ 2018-04-20 15:51 fcwww 阅读(177) 评论(0) 推荐(0)
摘要:BZOJ_1455_罗马游戏_可并堆 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merge 阅读全文
posted @ 2018-04-20 13:38 fcwww 阅读(183) 评论(0) 推荐(0)