题目链接：Here！
题目大意：给你一个数组，每次给定一个区间，求
解题思路：由于只有询问，直接离线，按照左端点排序。然后建立一棵线段树，每一个节点维护一个set和当前的数的最小差值。从右到左依次更新（为什么是从右到左？因为这样的话每一次遇到的一定是没有处理的query中左端点最靠右的那个，从而可以避免不在query区间中的数对query产生影响），由于set内部有序，所以在set内部二分，比较一下这个数前面一个和后面一个值更新节点即可。时间复杂度。解题思路：由于只有
阅读背景：
Codeforces Round #397 Problem F. Souvenirs 解题报告
来源：互联网
分享到：
