题意:给定2个时间区间[L1,R1],[L2,R2],求交集,如果给定的k在交集中,那么交集时间-1。

思路:首先对两个区间的长度进行判断,判断之后,再以[L1,R1]这个区间不动, [L2,R2]这个区间去动,长度判断之后分类讨论就很容易了.. 主要是代码量有点大。 容易打晕。还有爆int。

数据分析:1 ≤ l1, r1, l2, r2, k ≤ 1e18, l1 ≤ r1, l2 ≤ r2 注意1e18会爆len1 int类型。 一看到这种东西,就开LL就没问题了。对数据一定要敏感

复杂度分析:勉强认为O(1)吧!

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans=0;
int main(void)
{
    ll l1,r1,l2,r2,k;
    cin >> l1>> r1>> l2 >> r2 >>k;
    ll len1=r1-l1; //注意爆int的情况
    ll len2=r2-l2;
    //cout << len1 <<endl << len2<< endl;
    if(len1 > len2)//接下就是分类讨论了
    {
        if(r2<l1 || l2 >r1)
        {
            printf("0\n");
        }
        else if(r2>=l1&&l2<=l1)
        {
            ans=r2-l1+1;
            if(l1<=k && k<=r2)
                ans--;
            cout << ans << endl;
        }
        else if(l2>=l1 && r2<=r1)
        {
            ans=r2-l2+1;
            if(k>=l2 && k<=r2)
                ans--;
            cout << ans << endl;
        }
        else if(l2<=r1 && r2>=r1)
        {
            ans=r1-l2+1;
            if(k>=l2 && k<=r1)
                ans--;
            cout << ans << endl;
        }
    }
    else if(len1 <= len2)
    {
        if(r2<l1 || l2 >r1)
        {
            printf("0\n");
        }
        else if(r2>=l1 && r2<=r1 && l2<=l1)
        {
            ans=r2-l1+1;
            if(k>=l1&&k<=r2)
                ans--;
            cout << ans << endl;
        }
        else if(r2 >=r1 && l2<=l1)
        {
            ans=r1-l1+1;
            if(k>=l1 && k<=r1)
            ans--;
            cout << ans << endl;
        }
        else if(l2>=l1 && l2 <=r1 && r2 >=r1)
        {
            ans=r1-l2+1;
            if(k>=l2 &&k<=r1)
                ans --;
            cout << ans << endl;
        }
    }
    return 0;
}