摘要： 题意：给定一个序列，求另一个不递减序列，使得Abs(bi - ai) 和最小。 析：首先是在每个相同的区间中，中位数是最优的，然后由于要合并，和维护中位数，所以我们选用左偏树来维护，当然也可以用划分树来做。 代码如下： 阅读全文

摘要： #include #include #include using namespace std; const int maxn = 100 + 5; /// 可能 是double struct node{ int x1, y1; int x2, y2; }; node a[maxn]; int x[maxn= a[h].x2) break; fo... 阅读全文

摘要： 题意：在一个森林里住着N(N<=10000)只猴子。在一开始，他们是互不认识的。但是随着时间的推移，猴子们少不了争斗，但那只会发生在互不认识 (认识具有传递性)的两只猴子之间。争斗时，两只猴子都会请出他认识的猴子里最强壮的一只(有可能是他自己)进行争斗。争斗后，这两只猴子就互相认识。 每个猴子有一个 阅读全文

摘要： struct node { typec key; int l, r, f, dist; } tr[N]; <!--[if !supportLists]-->1. <!--[endif]-->// 获得结点i的根 <!--[if !supportLists]-->2. <!--[endif]-->in 阅读全文