题意:给你一个长度大概1e5的序列,多次询问区间内的 $\text{min}|a_i-a_j|$

貌似是一道AT上的题,但是我找不到了 =(

我有一个$O(n\sqrt n \log n)$的大肠数做法,但是估计跑不动.

有没有dalao会单根号做法?