Genshin Master (第二十届浙大城市学院程序设计竞赛) (时间戳,减法思维) 或者(离散化+差分)

#include <bits/stdc++.h>
using namespace std;
#define ri int
#define M 2000005

int n,m,k;
struct node{
    int val;
    int id;
    int po;
    bool operator <(const node &t)const
    {
        if(val==t.val) return po<t.po;
        return val<t.val;
    }
}p[M];

int vis[M];
int now=0;
int main() {

    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    
    long long ans=0;
    int m=0;
    for(ri k=1;k<=6;k++)
    {
        cin>>n;m+=n;
        for(ri i=1;i<=n;i++)
        {
            now++;
            cin>>p[now].val;
            
            p[now].po=1;
            p[now].id=i;
            now++;
            cin>>p[now].val;
            p[now].po=2;
            p[now].id=i;
            ans+=p[now].val-p[now-1].val+1;
        }
    }
    sort(p+1,p+1+m*2);
    int l=0;
    int cnt=0;
    for(ri i=1;i<=m*2;i++)
    {
        if(p[i].po==1)
        {
            cnt++;
            l=p[i].val;
        }else
        {
            if(cnt==6)
            {
                ans-=p[i].val-l+1;    
            }    
            cnt--;
        }
    
    }
    
    
    cout<<ans;

}