2021年3月6日
算法题目技巧总结
摘要： 有关平均值的一个技巧 判断一个区间$a_n~a_m$的平均值avg是否大于一个数b，可等价为判断前缀和数组中$s_m$与$s_{n-1}$的大小关系 证明： $avg = \frac{\displaystyle \sum_{n \ \leq i \ \leq \ m}a[i]}{m - n + 1} 阅读全文
posted @ 2021-03-06 00:29 0x7F 阅读(131) 评论(0) 推荐(0) 编辑