fzyzojP1635 -- 平均值
做法大概有两种：
1.二分平均值，每个值减去平均值，求有没有一个区间的总和大于等于0
（类比，中位数是二分之后，比mid大的为1，小的为0，看有没有区间大于等于0这样）
最值问题——判定问题
单调队列优化即可（队列的r和R别混了）
至于变成a/b的分数形式怎么办？每次记录一个合法的[A,B]最后剩下的就是了。
mid用实数二分100次大概。
2.
斜率转化很巧妙，
“倒着做？”
upda:2021.11.20
这题其实就是一个0/1分数规划
做法大概有两种：
1.二分平均值，每个值减去平均值，求有没有一个区间的总和大于等于0
（类比，中位数是二分之后，比mid大的为1，小的为0，看有没有区间大于等于0这样）
最值问题——判定问题
单调队列优化即可（队列的r和R别混了）
至于变成a/b的分数形式怎么办？每次记录一个合法的[A,B]最后剩下的就是了。
mid用实数二分100次大概。
2.
斜率转化很巧妙，
“倒着做？”
upda:2021.11.20
这题其实就是一个0/1分数规划
