随笔分类 -  5.11 左偏树(可并堆)

摘要:4003: [JLOI2015]城池攻占 Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi <i。也就是说,所有城池构成了一棵有根树。这 阅读全文
posted @ 2017-09-05 18:59 嘒彼小星 阅读(175) 评论(0) 推荐(0) 编辑
摘要:2809: [Apio2012]dispatching Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工 阅读全文
posted @ 2017-09-04 17:43 嘒彼小星 阅读(203) 评论(0) 推荐(0) 编辑