2025年2月5日
启发式合并
摘要： 把一个复杂度 max(a,b) 变成 min(a,b) 具体用于合并，把小的合并到大的里 春节十二响 先想链的部分：把左右两个集合排序，取最大值 树的也一样：给每个点开一个堆，每次将 siz 小的合并到 siz 大的堆中 名曰启发式合并 天天爱跑步 把路径拆成两段，算出有贡献的 阅读全文
posted @ 2025-02-05 23:37 小惰惰 阅读(8) 评论(0) 推荐(0) 编辑
/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示