摘要:
转换成一个数在(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) $$ 维护前缀最小值即可 阅读全文