摘要：
2016-05-31 21:45:41 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2333 （学习了黄学长的代码 有如下操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将 阅读全文
|
摘要：
2016-05-31 21:45:41 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2333 （学习了黄学长的代码 有如下操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将 阅读全文
摘要：
2016-05-31 17:31:26 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1367 题解：http://www.cnblogs.com/rausen/p/4033724.html 说一下堆里维护的是什么。 维护的是所代表区间的中位数 阅读全文
摘要：
2016-05-31 16:34:09 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1078 挖掘斜堆的性质233 http://www.cppblog.com/MatoNo1/archive/2013/03/03/192131.html 首 阅读全文
摘要：
2016-05-31 15:56:57 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2809 直观的思想是当领导力确定时，尽量选择薪水少的 >枚举领导力 树上每个节点维护一个大根堆，先将所有儿子并起来，若超过预算，再弹出根直到满足预算。 左偏 阅读全文
摘要：
2016-05-31 10:04:41 可并堆的裸题。 左偏树（小根堆为例 性质 1.满足堆的性质，每个节点权值小于左右儿子权值 2.每个节点有dis值，表示子树最浅的叶子深度加1 3.左子树dis必须大于右子树 >dis[p]=dis[rs[p]]+1 操作： 1.合并 a.b两棵左偏树，设a权值 阅读全文
|