2018年10月8日
10.6考试总结
该文被密码保护。 阅读全文
posted @ 2018-10-08 20:13 ART_coder 阅读(4) 评论(0) 推荐(0) 编辑
10.4考试总结
该文被密码保护。 阅读全文
posted @ 2018-10-08 17:26 ART_coder 阅读(3) 评论(0) 推荐(0) 编辑
10.2考试总结
该文被密码保护。 阅读全文
posted @ 2018-10-08 16:15 ART_coder 阅读(17) 评论(0) 推荐(0) 编辑
按秩合并并查集
摘要： 按秩合并的并查集 1.通过比较并查集的大小来连边，将小的(u)向大的(v)连边，这样对于大的并查集，查询代价不变，而小的并查集查询代价每个点增加了1，相当于增加了siz[u],(反过来则变成了siz[v]),siz[u] include include include include using n 阅读全文
posted @ 2018-10-08 07:02 ART_coder 阅读(1118) 评论(1) 推荐(0) 编辑