随笔分类 -  算法—排序

csp-s模拟测试52平均数，序列题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11602244.html 平均数： 第k个平均数不好求，我们考虑二分，转化成平均数小于x的有几个 虑把序列中的每个数减去 x,则我们只需求区间和小于 0 的区间数量。 我们对这个序列求前缀和,则区间[L,R]和小于 阅读全文
posted @ 2019-09-28 11:52 xukl21 阅读(219) 评论(0) 推荐(0)