2020年11月4日
9 Days 停课修炼题解集
摘要： xj4604 排序 \(n,k <= 1e5\). 先考虑二分出这个值，check 有多少段的平均值小于这个 mid，这个在之前的复活赛中是原题 T4，数形结合，\(\text{Average} = \frac{Sum_i-Sum_j}{i-j}\)，可以把它看做一个两点间的斜率公式——每个位置把它 阅读全文
posted @ 2020-11-04 13:29 Linshey 阅读(195) 评论(1) 推荐(0) 编辑