xj4604 排序 \(n,k <= 1e5\). 先考虑二分出这个值,check 有多少段的平均值小于这个 mid,这个在之前的复活赛中是原题 T4,数形结合,$ \text{Average} = \frac{Sum_i-Sum_j}{i-j} $,可以把它看做一个两点间的斜率公式--每个位置把它搞到平面上的点对 \((i,Sum_i)\),求有多少点对的斜率小于 mid.把它分成每个点的贡献--分别求一个点左侧有多少点能与它斜率小于等于 mid,过每个点作一条斜率为 mid 的直线,求出纵截…