博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

CF. 765F. Souvenirs(主席树)

给定长为$n$的序列$A_i$。$m$次询问,每次给定$l,r$,求$\min_{l\leq i,j\leq r,i\neq j}|A_i-A_j|$。 $n\leq10^5,\ m\leq3\times10^5$。
posted @ 2019-04-25 08:43  SovietPower  阅读(251)  评论(2编辑  收藏  举报