摘要：
#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... 阅读全文
摘要：
并查集+路径压缩 parent[MAX_N] //父节点 rank[MAX_N] //树的高度 初始化： 查询根节点： 合并集合： 路径压缩： ①递归： ②非递归： 阅读全文