随笔分类 -  数据结构--可并堆

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2809 其实可以按照树的形状暴力枚举把谁当做管理者！ 考虑到收益只和忍者个数有关，所以当薪水超限时把薪水最高的忍者去掉就行了。 这是一个大根堆。于是变成可并堆，用了左偏树。 第一次的左偏树。感觉 阅读全文