摘要： 转换成一个数在(0,X + Y)的加减问题 考虑一种使用线段树处理的方法， 维护前缀最大值， 前缀最小值， 前缀和， 然后查询的时候先询问右区间是否会同时碰到上下界， 会的话左区间无用直接递归右区间， 否则的话递归左区间， 然后右区间只会碰到上边界或者下边界， 分两种情况讨论即可 cpp inclu 阅读全文

摘要： 考虑一种解题方法，枚举上下边界L,R， 然后二分答案T，我们要判断的是否存在 $$ \frac{(sum_j sum_i)}{2 (R L + 1 + j i)} \ge T $$ 也就是 $$ (sum_j 2Tj) (sumi 2Ti) \ge 2T(R L + 1) $$ 维护前缀最小值即可 阅读全文