“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 F-排列计算(树状数组)

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
typedef long long ll;
const int maxn=2e5+10;
int c[maxn];
int main()
{
    int n  , m ; 
    cin>>n>>m;
    while(m--)
    {
        int l,r;
        cin>>l>>r;
        c[l]++;
        c[r+1]--;    
    }    
    for(int i = 1;i<=n;i++)
        c[i]+=c[i-1];
    sort(c+1,c+n+1);
    ll sum=0;
    for(int i=n;i>=1;i--)
        sum+=i*c[i];
    cout<<sum<<endl;
}