摘要: 题解:P11266 【模板】完全体·堆 题目链接 洛谷 P11266 【模板】完全体·堆 解题思路 看了题解区,竟然没有人写可爱的左偏树。 我们需要支持四种操作: 删除集合中的元素。 取集合中的最小值。 合并两个集合。 修改集合中的元素。 那么我们可以用常数极小的左偏树(可并堆) 来解决这道模板题。 对于左偏树的基础操作,详见左偏树-OI 阅读全文
posted @ 2024-12-09 15:48 沄洛w 阅读(38) 评论(0) 推荐(0)