随笔分类 -  笔记

总结性文章
难题集合
摘要：246. 区间最大公约数 P2471 [SCOI2007] 降雨量 P8287 「DAOI R1」Flame 阅读全文
posted @ 2022-10-31 10:05 Zlc晨鑫 阅读(28) 评论(0) 推荐(0) 编辑
并查集总结
摘要：前言 前几天看到并查集的题目，竟然只会最简单的并查集，看来带权并查集和扩展域并查集还要是好好写个笔记复习复习的。 时间复杂度 如果仅仅使用路径压缩的并查集，时间复杂度似乎并不是O(α(n))，详情见这里。 扩展域并查集 yxc给出了一种简单易懂的理解扩展域并查集的方式：将并查集中的元素 阅读全文
posted @ 2022-10-30 22:32 Zlc晨鑫 阅读(249) 评论(0) 推荐(0) 编辑

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