随笔分类 -  左偏树

bzoj1367 [Baltic2004]sequence
摘要：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. R=13 分析：左偏树 阅读全文
posted @ 2017-12-22 16:15 zbtrs 阅读(245) 评论(0) 推荐(0) 编辑
bzoj2809 [Apio2012]dispatching
摘要：2809: [Apio2012]dispatching Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工 阅读全文
posted @ 2017-12-22 13:48 zbtrs 阅读(151) 评论(0) 推荐(0) 编辑