请问有没有这么一种算法或者数据结构啊
  • 板块学术版
  • 楼主ImposterAnYu
  • 当前回复18
  • 已保存回复18
  • 发布时间2024/8/25 21:45
  • 上次更新2024/8/26 09:05:21
查看原帖
请问有没有这么一种算法或者数据结构啊
510555
ImposterAnYu楼主2024/8/25 21:45

在线,无修改,可以在 O(log⁡n)O(\log n) 的时间内求出 min⁡i=lr∣ai−x∣\min_{i = l}^{r}{\vert a_i - x\vert}(其中 l,r,xl,r,x 为一组询问给出的数,且所有元素中无非整数)

2024/8/25 21:45
加载中...