给定一个序列(定义两数距离为其下标差的绝对值),每次给一个询问区间L,R(保证R-L为偶数),设区间(L,R)的中心为pos,问:所有询问区间内距离中心位置相等的两数最小值之和。
即: pos=(L+R)/2pos = (L+R)/2pos=(L+R)/2
∑dis=1pos−Lmin(apos+dis,apos−dis)\large \sum_{dis=1}^{pos-L}min(a_{pos+dis},a_{pos-dis}) ∑dis=1pos−Lmin(apos+dis,apos−dis)
请问这个可以单次O(logn)做吗