求找原题

学术版

ダ月 @ 2023-04-03 20:24:21

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

最小的 |a_i-a_j| ,l\le i,j\le r

1\le n,a_i\le2\times10^5

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


by jijidawang @ 2023-04-03 20:25:33

CF765F


by ダ月 @ 2023-04-03 20:26:56

@jijidawang thx


by wukaichen888 @ 2023-04-03 20:52:14

好像是回滚莫队吧?


|