2019年9月27日
模拟测试52
摘要： T1： 考虑二分答案。 然后问题转化为：求平均数小于某值的区间个数。 设当前二分值为$x$，每个区间的平均数可以写成： \begin{array}{rl} (s[i]-s[j])/(i-j) &<& x \\ (s[i]-s[j]) &<& (i-j)*x \\ s[i]-i*x &<& s[j]- 阅读全文
posted @ 2019-09-27 15:05 hz_Rockstar 阅读(166) 评论(0) 推荐(0) 编辑