A Good Game

A Good Game

维护前缀和，排序

#include<bits/stdc++.h>
using namespace  std;
typedef long long ll;
#define maxn 100004
ll sum[maxn];
vector<ll>v;
int main()
{
    int t;
    int n,m;
    scanf("%d",&t);
    while(t--){

        scanf("%d%d",&n,&m);
        ll t;
        v.clear();
        for(int i=;i<=n;i++){
            scanf("%lld",&t);
            sum[i]=sum[i-]+t;
        }
        int a,b;
        for(int i=;i<=m;i++){
            scanf("%d%d",&a,&b);
            v.push_back(sum[b]-sum[a-]);
        }
        sort(v.begin(),v.end());
        ll ans=;
        for(int i=;i<m;i++){
            ans+=(i+)*v[i];
        }
        cout<<ans<<'\n';
    }
}