read

看起来就是
二分题

二分最长时间
分两种情况
一种是当前的指针在数据点后面
这种直接往前跑
第二种是当前的指针在数据点的前面

这样又分两种
一种是先往后跑
一种是先往前跑

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<queue>
#include<vector>
#include<climits>
#include<string>
#include<cstdlib>
#include<ctime>
#define MOD 1000000007
#define LL long long
using namespace std;

LL l,r,mid,a[100005],b[100005],n,m;

bool check(LL p)
{
    LL i,j;

    for(i=1,j=1;i<=n,j<=m;i++)
    {
        if(a[i]-b[j]>p) return false;

        LL tmp=0;

        if(a[i]>b[j]) tmp=max(p-(a[i]-b[j])+b[j],(p-(a[i]-b[j]))/2+a[i]);
        else tmp=a[i]+p;

        while(j<=m&&tmp>=b[j]) j++;

        if(j>m) return true;

    }

    return false;
}


int main()
{
//  freopen("read.in","r",stdin);
//  freopen("read.out","w",stdout); 

    LL i;

    scanf("%lld%lld",&n,&m);

    for(i=1;i<=n;i++)
        scanf("%lld",&a[i]);

    for(i=1;i<=m;i++)
        scanf("%lld",&b[i]);        

    l=0;
    r=1e15;

    while(l<=r)
    {
        mid=(l+r)>>1;

        if(check(mid)) r=mid-1;
        else l=mid+1;
    }

    printf("%lld",l);

    return 0;
}