一个不理解的地方

这样就好办了，C_i 是已知（额，至少是可以预处理出来）的，要想最小化上式，
我们把 C_i 看成数轴上的一个个点，现在问题就转化成了找出一个点，使得它到各个上的点的距离和最小。这个点就是这 n 个点的中位数。