pairs（HDU-5178） 尺取法

这道题我看了好久好久，总感觉对尺取法不对路，一直看不懂，查了好多人的代码，又看了看视频，还是觉得没有理解透，先用这道题稍微顺一下思路，以后见其他题了再串起来理解，下面贴题目
John has nn points on the X axis, and their coordinates are (x[i],0),(i=0,1,2,…,n−1)(x[i],0),(i=0,1,2,…,n−1). He wants to know how many pairs<a,b><a,b> that |x[b]−x[a]|≤k.(a<b)|x[b]−x[a]|≤k.(a<b)
Input
The first line contains a single integer TT (about 5), indicating the number of cases.
Each test case begins with two integers n,k(1≤n≤100000,1≤k≤109)n,k(1≤n≤100000,1≤k≤109).
Next nn lines contain an integer xixi, means the X coordinates.
Output
For each case, output an integer means how many pairs<a,b><a,b> that |x[b]−x[a]|≤k|x[b]−x[a]|≤k.
Sample Input
2
5 5
-100
0
100
101
102
5 300
-100
0
100
101
102
Sample Output
3
10
解题思路（有点乱）
（1）想象一条线段，当满足条件的时候，右边扩一步，不满足条件的话说明左边那个点没必要留着了，所以不满足条件的话左边跟一步。
（2）限制条件为当右边到头而且左边为最优时结束。
（3）因为右边加而且左边也会加，右边必要时候还会等一等左边，所以能涵盖所有情况。
代码如下：

#include<iostream>
#include<algorithm>
//不要被题目实例干扰，可能不按照顺序排列
//但我们需要的只是脚标，所以可以用sort排序
using namespace std;
long long int x[100005];
//当右端点已经到达数组末尾，且左端点已经达到最优时，结束区间的枚举
//b-a 找规律所得
int main()
{
    int t,n;
    long long int k;
    cin>>t;
    while(t--)
    {
        cin>>n>>k;
        for(int i=0;i<n;i++)
            cin>>x[i];
        sort(x,x+n);
        int a=0,b=0;
        long long int sum=0;
        while(b<n)//当n为5时数组里直到4，所以b最大到4（<5））即可
        {
            if(x[b]-x[a]>k)//不满足条件的话左边加一
                a++;
            else
            {
                sum+=b-a;//sum为什么加B-A我在下面详细说
                //有可能左边加一后和右边是一个点，所以sum先加（相当于＋0）再扩b
                b++;//满足条件右边扩
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}

我看别人代码时候最不理解的就是这里，为什么sum+=b-a;后来我画了图来理解
比如这样，下面是脚标，上面代表数组的值，即x[0]=100，对应上面代码，因为01234这边一直都符合，所以一步一步来的话，a=0，b=1是，sum+=1，说明0 1是一对符合的pairs，然后a=0，b=2，sum+=2，这里说明01和2都是合格pairs，所以两对，然后a=0，b=3，sum+=3，这里说明012和3都是合格pairs，所以三对，以此类推，既不会和之前情况重复，又能涵盖所有情况，所以。。。。我只是能这么理解，不知道写代码的人是怎么想到这里的。。。
感谢观看！