给一个长度为 $2n$ 的序列，要求将其两两匹配成 $n$ 组，假设第 $i$ 组为 $(x_i,y_i)$，求 $\max_{i=1}^n(x_i+y_i)\bmod m$ 的最小值，$1\le n\le 10^5,1\le m\le 10^9,0\le a_i<m$。

成功抢到luogu最劣解+bzoj最劣解（至少我提交的时候是这样）……

题意是给你一张拓扑图，求出一个拓扑序使得第$i$个点在第$k_i$个位置之前。先构造一组解，然后输出每个点可以到的最小的位置。

有两个快递员，分别在$s_1, s_2(0\le s_1,s_2\le 10^9)$，现在有$n(1\le n\le 100000)$个任务，每个任务$x_i$表示要将货物送到$x_i$，让任何一个快递员到$x_i$都可以。由于快递员之间需要有对讲机联系，请你设计一种方案使得两个快递员之间的最长距离最短。

原题链接

有$n$个位置$(1\sim n)$，第$i$个位置上有$a_i$个箱子。有$m$个人，开始在$0$位置（即在$1$号位置左边），每一秒钟每个人都可以选择搬走自己位置上的一个箱子或向前走一步（即从位置$i$走到位置$i+1$）。问最少需要多少时间才可以将箱子全部搬完。