Processing math: 100%

06 2021 档案

摘要:两种写法,主要是复杂度的证明上比较有趣 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 阅读(31) 评论(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 阅读(31) 评论(0) 推荐(0) 编辑

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