shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3909人学习

AtCoder思维大提升

6篇文章 765人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 854人学习

全部文章（共1篇）

中位数来自专栏

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

中位数

2022-04-11

0 412