摘要：
题目大意： 有$n(n\le10^6)$个线段，每个线段覆盖的范围是$[l_i,r_i]$，要求从中选取$k(k\le10^6)$个线段使得这些线段覆盖范围的交集最大，求最大交集及任意一种方案。 思路： 对左端点排序，用堆维护右端点即可。 阅读全文
摘要：
题目大意： 一棵$n(n\le5\times10^5)$个结点的树，每条边的边权均为正整数，告诉你$2\sim n-1$号结点到$1$号点和$n$号点的距离$d1[i]$和$d2[i]$。求是否存在这样的树，若存在，则构造出这样一棵树。 思路： 若对于所有的$1<i<n$，$|d1[i]-d2[i] 阅读全文