网站首页 站内搜索

搜索结果

查询Tags标签: HNOI2012,共有 2条记录
  • 题解 P3224 [HNOI2012]永无乡

    题目链接 前置知识:kruskal 重构树,主席树 来讲一种目前题解区里没有,使用 kruskal 重构树和主席树,且时间复杂度为一个 log 的做法。 题目大意是给定一张点数为 \(n\)​​ ,初始边数为 \(m\)​ 的无向图,图中每个点有一个权值,然后有 \(q\)​ 个操作,每个操作可能…

    2021/8/12 23:07:16 人评论 次浏览
  • 题解 P3224 [HNOI2012]永无乡

    题目链接 前置知识:kruskal 重构树,主席树 来讲一种目前题解区里没有,使用 kruskal 重构树和主席树,且时间复杂度为一个 log 的做法。 题目大意是给定一张点数为 \(n\)​​ ,初始边数为 \(m\)​ 的无向图,图中每个点有一个权值,然后有 \(q\)​ 个操作,每个操作可能…

    2021/8/12 23:07:16 人评论 次浏览
扫一扫关注最新编程教程