摘要: #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 你的女孩居居 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 并查集+路径压缩 parent[MAX_N] //父节点 rank[MAX_N] //树的高度 初始化: 查询根节点: 合并集合: 路径压缩: ①递归: ②非递归: 阅读全文
posted @ 2017-10-19 20:10 你的女孩居居 阅读(4384) 评论(1) 推荐(1) 编辑