就是那道题，设$f(i)$表示选择$i$个邮局的最优解，函数$f$是凸的。

a,b最短路怎么做到线性。具体来说就是给出一张图，求点1到其他点的距离，边权只有正整数a,b两种。

有没有好写的，高效的，随机性强的，造仙人掌的办法。

这个是什么意思啊(出自2018集训队论文)

$$\max_{I\in I_1\cap I_2}\sum_{e\in I}w(e)=\min_{w_1,w_2:任意x,有w_1(x)+w_2(x)=w(w)}(\max_{I\in I_1}w_1(I)+\max_{I\in I_2}w_2(I))$$

在坐标系上，给出n个点，n条直线，统计每条直线下的所有点的个数，$n\leq 10^6$，如果能够做到$O(n)$就更好了。