热门标签
更多>
搜索结果
查询Tags标签: nnow,共有 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 人评论 次浏览