Rt.是4680的弱化版，$n,m\leq 5*10^4,x>0$

思路：

考虑维护所有块内的
1.最大子段和 2.必须选左端点的最大子段和 3.必须选右端点的最大子段和 4.整块区间和
询问时只需线性枚举每个块的选择即可
注意到块内区间选的子段使得其为最大子段，它的长度单调变大。
于是区间加时维护上面四个玩意的复杂度似乎是均摊O(1)的但常数显然很大

code放剪贴板

感谢。感激不尽。您是窝叠（不是