JiaJunH

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #九小时九个人九扇门#

定义一个f数组: 当a[i]>=m时,f[i]=1; 当a[i]<m时,f[i]=-1; 然后求一下f数组的总和sum,如果sum<=0,那就是-1,否则就是sum的值. 可知如果定义一个f数组的前缀和.若f[k]>=1,那么说明1-k这段的中位数一定是≥m的; 同样如果f[...

2022-01-25

5 293