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

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

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

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

$$\underset{I\in I_1\cap I_2}{max}\sum _{e\in I}w(e)=\underset{w_1,w_2:\mathrm{任}\mathrm{意}x,\mathrm{有}{w}_1(x)+w_2(x)=w(w)}{min}(\underset{I\in I_1}{max}{w}_1(I)+\underset{I\in I_2}{max}{w}_2(I))$$

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

毕竟有些性质没用上

rt

传统时间复杂度是$O(n+m)n/64$，询问在稠密图上怎么做到$O(n^2)$。