2017年10月19日
归并排序（分治）
摘要： #include #include using namespace std; typedef long long ll; #define N 500010 ll a[N],b[N]; ll n,ans; void merge_sort(ll x,ll y) { if (y-x>1) { ll m=x+(y-x)/2; ll p=x,q=m,i=x... 阅读全文
posted @ 2017-10-19 22:35 你的女孩居居 阅读(166) 评论(0) 推荐(0)
并查集+路径压缩
摘要： 并查集+路径压缩 parent[MAX_N] //父节点 rank[MAX_N] //树的高度 初始化： 查询根节点： 合并集合： 路径压缩： ①递归： ②非递归： 阅读全文
posted @ 2017-10-19 20:10 你的女孩居居 阅读(4395) 评论(1) 推荐(1)