fzyzojP1635 -- 平均值

做法大概有两种：

1.二分平均值，每个值减去平均值，求有没有一个区间的总和大于等于0

（类比，中位数是二分之后，比mid大的为1，小的为0，看有没有区间大于等于0这样）

最值问题——判定问题

单调队列优化即可（队列的r和R别混了）

至于变成a/b的分数形式怎么办？每次记录一个合法的[A,B]最后剩下的就是了。

mid用实数二分100次大概。

2.

斜率转化很巧妙，

“倒着做？”