2023年4月6日
洛谷P1552 [APIO2012] 派遣 题解 左偏树
摘要： 题目链接：https://www.luogu.com.cn/problem/P1552 题目大意： 每次求子树中薪水和不超过 $M$ 的最大节点数。 解题思路： 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体： struct Node { int s[2], c, sz, dis; l 阅读全文
posted @ 2023-04-06 18:14 quanjun 阅读(28) 评论(0) 推荐(0) 编辑