注：因为是团队赛，所以题并不都是自己写的。

牛客挑战赛33

讲题人是THU的王之栋，相当的神仙.

定义以及板子版的upper_bound和lower_bound就不再重复了，没啥意思。

目前有N个人在两个窗口打饭，而每个人的打饭时间和吃饭时间不一样，一个人在打饭的时候在她后面的人都需要等待。请求出一个最快的方案使所有人打完饭并且全部吃完。

给出递推公式为 $$ X_i = (A \times x_{i - 1} + B) ~ mod ~ 10001 $$的序号数为奇数的序列(T)，求出一个符合条件的A, B，并且求出其序号数为偶数的序列(T)，输出这个序列。

牛客OI月赛12-提高组

农夫约翰想改造一条路，原来的路的每一段海拔是$A_i$，修理后是$B_i$，花费$|A_i – B_i|$。我们要求修好的路是单调不升或者单调不降的。求最小花费。

现在有$N$个点，有$M$个要求，如两个点之间的距离不能大于某个数或者两个点之间的距离不能小于某一个数之类的，问在满足所有条件下的$1$号与$N$号点的距离的最大值为多少。

幼儿园里面有$N$个小朋友分配糖果，现在有$K$个要求，求出满足所有要求的所需的最小的糖果数。如果不能满足所有小朋友的需求，输出-1。