关于带权中位数自己的理解.

不妨把权值全部变成数,那么就转化成了中位数问题,显然只有包含中位数才能达到最优,所以可以进行二分,考虑假如前面的和不超过后面的,显然这个值不含有中位数,一定不是最优解,那么就是大于等于它的第一个位子是最优解.