06 2021 档案

luogu P3452 [POI2007]BIU-Offices
摘要：两种写法，主要是复杂度的证明上比较有趣 1. 并查集+BFS 对于每个点，最多只会进入队列一次，这部分的复杂度是O(n) 每个点最多会在 for (int i = find(1); i <= n; i = find(i + 1))这段话中被访问 \(edge[i].size() + 1\) 次，因为 阅读全文
posted @ 2021-06-25 21:53 cminus 阅读(37) 评论(0) 推荐(0)
每日刷题记录
摘要：2021.6.11 luogu3567 主席树/随机化 2021.6.11 luogu3459 树状数组+差分dfs序 2021.6.17 luogu3437 二维线段树 （※） 2021.6.17 luogu3556 分层图BFS（奇偶分层）（※） 2021.6.19 luogu3520 欧拉回路 阅读全文
posted @ 2021-06-24 15:33 cminus 阅读(40) 评论(0) 推荐(0)