2015年2月28日
并查集,以及可拆分并查集
摘要： 普通并查集. 合并 均摊O(log(n)) 查询 均摊O(log(n)) 1 //常用版本 2 3 //Union Find 4 int f[1005000]; 5 6 void INIT(int size) 7 { for(int i=0;ir[b]) swap(a,b);12 int... 阅读全文
posted @ 2015-02-28 20:20 DragoonKiller 阅读(1352) 评论(4) 推荐(0)
DK的备用原创题库
该文被密码保护。 阅读全文
posted @ 2015-02-28 00:17 DragoonKiller 阅读(6) 评论(0) 推荐(0)