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

2021-01-24 13:14

阅读：496

标签：clu 构造 lan 赋值 main get names 设计线段

地址：https://ac.nowcoder.com/acm/contest/5477/F

技术图片

　　　　解析：其实并不需要关心它具体是怎么构造的，那样的是很麻烦的。。。明确一点，某个位置出现的次数越多，就需要给它赋越大的值，既当前sum=出现次数*x。出现次数，可以通过差分数组或线段树维护一下，然后排个序，按顺序赋值就可以了。

#include
#include
#include
#include
#includeusing 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)
        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];
    coutendl;
}

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

标签：clu 构造 lan 赋值 main get names 设计线段

原文地址：https://www.cnblogs.com/liyexin/p/12866003.html

上一篇：springboot（五）Scheduling demo

下一篇：线程池

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 F-排列计算(树状数组)
文章链接：http://soscw.com/index.php/essay/46330.html

亲，登录后才可以留言！

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

评论

热门文章

推荐文章

最新文章

置顶文章