题目链接：

https://nanti.jisuanke.com/t/31459

具体思路：

先顺序输入，然后回溯，假设已经加入了n个点，那么在加入的同时，首先看一下原先x轴上已经有过的点，找到第一个最接近第n个点并且小于第n个点的坐标，y轴同理。如果没有找到，比如说第一个，那么他减去的就是0.然后再就是代码，如果用数组存储的话，每进入一个点都需要对原来的数组进行重新排序，然后再去查找所需的值，这样会超时。可以用set存储，每进入一个数都会进行重新排序，然后存储完之后，再对set进行二分查找，找到第一个大于等于第n个点的坐标，然后这个点的前一个就是所需的点。

#include<bits/stdc++.h>

using namespace std;

# define maxn 50000+10

# define inf 0x3f3f3f3f

# define ll long long

ll x[maxn],y[maxn];

ll n;

ll cal(ll a[])

{

    ll ans=0;

    set<int >s;

    set<int>::iterator iter;

    for(int i=n; i>=1; i--)

    {

        iter =s.lower_bound(a[i]);

        if(iter==s.begin())ans+=a[i];

        else

        {

            iter--;

            ans+=a[i]-(*iter);

        }

        s.insert(a[i]);

    }

    return ans;

}

int main()

{

    scanf("%lld",&n);

    for(int i=1; i<=n; i++)

    {

        scanf("%lld%lld",&x[i],&y[i]);

    }

    ll t=cal(x)+cal(y);

    printf("%lld",t);

    return 0;

}