ffffyc

摘要： $\text{Link}$ 题意 有 $n$ 个平面上的点 $(x_i,y_i)$，$q$ 次询问，每次询问给出 $l,r$，求 $\displaystyle\min_{l\le i<j\le r}\text{dis}(i,j)$。 $n,q\le 2.5\times 10^5$，时限 6s。 思路 阅读全文