一个关于数据结构的问题
  • 板块学术版
  • 楼主GaryH
  • 当前回复13
  • 已保存回复13
  • 发布时间2021/7/12 16:51
  • 上次更新2023/11/4 15:00:03
查看原帖
一个关于数据结构的问题
100091
GaryH楼主2021/7/12 16:51

给定一个序列(定义两数距离为其下标差的绝对值),每次给一个询问区间L,R(保证R-L为偶数),设区间(L,R)的中心为pos,问:所有询问区间内距离中心位置相等的两数最小值之和。

即: pos=(L+R)/2pos = (L+R)/2

dis=1posLmin(apos+dis,aposdis)\large \sum_{dis=1}^{pos-L}min(a_{pos+dis},a_{pos-dis})

请问这个可以单次O(logn)做吗

2021/7/12 16:51
加载中...