有$n$个区间$[l_i,r_i]$，每个区间有一个权重$w_i$。

求解一个点$p$，使得移动所有区间直到所有区间都覆盖该点的花费最小。

定义移动区间的花费为$w_i*移动距离$。

实际上可以把每个区间的权重平摊到区间当中的每个点，遍历数轴，找到$左侧权重<总权重/2$并且$右侧权重>=总权重/2$的一个点。

这个点就是答案。

不难发现这个点跟中位数很相似。

实际上有这样的一个结论：

$n$个点，坐标$x_i$，现在找一点$p$，使得$p$到其他所有点的距离之和最小。

$p$点就是这$n$个点坐标的中位数。