摘要：
中位数 & 带权中位数问题……由于均分之后， $ S[n]=0 $ 恒成立，所以前缀和的变化仅仅是减去 $ S[k] $。那么，我们要求的就是哪个取值上最短，换言之，求什么时候 $ \sum_{i=1}^n∣S[i]−S[k]∣ $ 取到最小。答案是在中位数处取到…… 阅读全文
中位数 & 带权中位数问题……由于均分之后， $ S[n]=0 $ 恒成立，所以前缀和的变化仅仅是减去 $ S[k] $。那么，我们要求的就是哪个取值上最短，换言之，求什么时候 $ \sum_{i=1}^n∣S[i]−S[k]∣ $ 取到最小。答案是在中位数处取到…… 阅读全文