01 2017 档案

【HDU1512/ZOJ2334】Monkey King-左偏树-可合并堆
摘要：Problem Monkey King Solution 本题是裸的左偏树，一个模板就可以过了。对于每个操作对节点先删除/2再合并。 注意本题在HDU上评测特别坑，是多组数据，而且经常出现MLE的情况。很可能是其中初始化的问题。 斜堆可以更快。具体请查询IOI2015黄源河集训队论文。 AC Cod 阅读全文
posted @ 2017-01-18 19:48 skylynf 阅读(151) 评论(0) 推荐(0) 编辑