随笔分类 -  左偏树

【CF671D】Roads in Yusland
发表于 2021-10-19 22:28阅读次数：37评论次数：0
摘要：题目 题目链接:https://codeforces.com/problemset/problem/671/D 给定一棵 n 个点的以 1 为根的树。 有 m 条路径 (x,y)，保证 y 是 x 或 x 的祖先，每条路径有一个权值。 你要在这 阅读全文 »
posted @ 2021-10-19 22:28 stoorz 阅读(37) 评论(0) 推荐(0) 编辑
【洛谷P4331】Sequence 数字序列
发表于 2020-12-02 21:05阅读次数：169评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4331 给定一个整数序列a1,a2,···,an，求出一个递增序列b1<b2<···<bn，使得序列ai和bi的各项之差的绝对值之和$|a_1 - b_1| + 阅读全文 »
posted @ 2020-12-02 21:05 stoorz 阅读(169) 评论(0) 推荐(0) 编辑
【洛谷P3261】城池攻占
发表于 2020-12-01 22:08阅读次数：74评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3261 臭不要脸的把 LOJ 的题面截图下来 思路 一个显然的思路是从叶子往上跑，将所有可以到点 x 的骑士扔进一个小根堆里面，然后不停弹出堆顶直到对顶元素的值不小于 h[x] 或者堆空了。 由于需 阅读全文 »
posted @ 2020-12-01 22:08 stoorz 阅读(74) 评论(0) 推荐(0) 编辑
【洛谷P3377】【模板】左偏树（可并堆）
发表于 2020-11-30 07:32阅读次数：193评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3377 如题，一开始有 n 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第 x 个数和第 y 个数所在的小根堆合并（若第 x 或第 y 个数已 阅读全文 »
posted @ 2020-11-30 07:32 stoorz 阅读(193) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示