求找原题
  • 板块学术版
  • 楼主ダ月Nahida
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/4/3 20:24
  • 上次更新2023/10/23 19:31:19
查看原帖
求找原题
511271
ダ月Nahida楼主2023/4/3 20:24

序列 aia_i,多次查询一个区间 [l,r][l,r] 内

最小的 ∣ai−aj∣|a_i-a_j| ,l≤i,j≤rl\le i,j\le r

1≤n,ai≤2×1051\le n,a_i\le2\times10^5

算法是莫队,百度搜索不到,是个套路题。

2023/4/3 20:24
加载中...