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