左偏树 - 随笔分类 - Canopus_wym

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4003思路左偏树，每个点建立一个小根堆，每次合并子树的骑士，把能攻占到某个节点的骑士中攻击力小于城池生命的pop掉，最后像线段树/splay一样给ro... 阅读全文

posted @ 2018-06-08 20:32 Canopus_wym 阅读(158) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2809思路显然，选取需要工资最少的几个人最优。枚举领导者的编号，问题就变成了求每个点的子树中工资k" role="presentation">kk能满... 阅读全文

posted @ 2018-06-07 22:15 Canopus_wym 阅读(123) 评论(0) 推荐(0)

摘要：可并堆是啥给你两个优先队列，要你合并这两个优先队列，而且还要保证合并后符合优先队列的性质，时间复杂度要限制在log⁡(s1+s2)\log (s_1+s_2)log(s1+s2)之内。怎么做？现在普通的堆已经满足不了要求了。这个时候，就要用一种神奇的数据... 阅读全文

posted @ 2018-06-07 21:59 Canopus_wym 阅读(422) 评论(0) 推荐(0)

随笔分类 - 左偏树