随笔分类 -  左偏树

摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4003 https://www.luogu.org/problemnew/show/P3261 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的 阅读全文
posted @ 2018-04-04 11:51 luyouqi233 阅读(196) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=3666 题目大意:给n个数,每次操作可使一个数+1或-1,求最小操作数使得序列不下降或不上升。 —————————————————————— 思路:http://blog.csdn.net/luovilonia/article/details/4 阅读全文
posted @ 2017-12-08 14:14 luyouqi233 阅读(324) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2809 题面复制于:https://www.luogu.org/problemnew/show/1552 题目背景 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。 题目描述 阅读全文
posted @ 2017-12-07 15:54 luyouqi233 阅读(284) 评论(0) 推荐(0) 编辑
摘要:如果你知道priority_queue的话,那自然就知道左偏树的目的了。 左偏树的目的和优先队列一致,就是求出当前所在堆中的最大(小)值。 但是我们作为高贵的C++选手,我们为什么还要学习左偏树呢。 当然是因为priority_queue太!慢!了! ———————————————————————— 阅读全文
posted @ 2017-12-06 19:44 luyouqi233 阅读(239) 评论(0) 推荐(0) 编辑