题意
(n)个位置(s_i)，(q)次查询(l,r,z)，求满足([a,b]subseteq [l,r],sumlimits_{i=a}^bsumlimits_{j=a}^b s_i+s_jge z)的区间最大值最小
做法
有用的区间只有(O(n))个
若(s_{l-1}<max_{i=l}^r{s_i})，则不需要([l,r])这个区间
对于一组查询((l,r,z))，首先算(a=l)的最优解(ta)，(b=r)的最优解(tb)，可以二分求解
则只有区间右端点(in [ta,r])或区间左端点(in[l,tb])的区间有效
对于之前的有效区间，可以将(sumlimits_{i=a}^bsumlimits_{j=a}^b s_i+s_jge z)的区间求右端点(in [ta,r])的贡献