2019年9月27日
csp-s模拟测试52
摘要： 标签：平均数处理 查单点上的区间操作 期望得分：40+40+40 实际得分：40+40+40 打了三个暴力 A. 平均数 查询第k小的连续子序列平均值。 二分，很妙 二分平均值x，所有数减去x，做前缀和，平均值比x小的区间[l,r]有$sum_r-sum_{l-1} < 0$，sum的逆序对数即是x 阅读全文
posted @ 2019-09-27 17:55 hzoi_yzh 阅读(216) 评论(0) 推荐(0)