当前位置: 首页 > news >正文

西安商城网站怎样推广自己的产品

西安商城网站,怎样推广自己的产品,注册公司流程及费用查询,北京网站网页设计重新排序 2024-12-8 蓝桥杯每日一题 重新排序 前缀和 差分 题目大意 给定一个数组 A 和一些查询 L i , R i Li_,R_i Li,​Ri​, 求数组中第 L i L_i Li​至第 R i R_i Ri​个元素之和。 小蓝觉得这个问题很无聊, 于是他想重新排列一下数组, 使得最终每个查 询结果的和尽可能…

重新排序

2024-12-8 蓝桥杯每日一题 重新排序 前缀和 差分

题目大意

给定一个数组 A 和一些查询 L i , R i Li_,R_i Li,Ri, 求数组中第 L i L_i Li至第 R i R_i Ri个元素之和。

小蓝觉得这个问题很无聊, 于是他想重新排列一下数组, 使得最终每个查 询结果的和尽可能地大。小蓝想知道相比原数组, 所有查询结果的总和最多可 以增加多少?

解题思路

首先看到题一定会想到前缀和,因为要求数组中某一个区间的和。

分析这个题,想要某些区间里的和达到最大,那么可以让那些重合计算的位置能够交换到最大的值,以此达目的。

然后就是计算每一个位置的使用使用次数,可以通过差分,这里涉及到对某些区间的一个 +1 。

最后想要给这些使用次数最多的分配到可行的最大值,那么可以通过排序,将原数组和使用的次数都进行一个排序,那么这时候就满足上述那个要求;然后分别计算两次的总和相减即可。

举例:

1 2 3 4 5    	1 3   2 5
1 2 2 1 1 排序:	
1 2 3 4 5 
1 1 1 2 2
Accepted
//  不开 long long 见祖宗
#include <bits/stdc++.h>
using namespace std;typedef long long ll;
const int N = 100010;
ll a[N],b[N],c[N];
ll n,m;void diff(int l,int r) {b[l] += 1;b[r + 1] -= 1;
}int main()
{cin>>n;for(int i = 1 ;i <= n ;i++ ) {cin>>a[i];c[i] = c[i-1] + a[i];}cin>>m;ll cnt = 0;for(int i = 1;i <= m;i++) {int l,r;cin>>l>>r;diff(l,r);cnt += c[r] - c[l-1];}for(int i = 1;i <= n;i++) {b[i] = b[i-1] + b[i];}sort(b+1,b+n+1);sort(a+1,a+n+1);ll pre = 0;for(int i = 1;i <= n;i++) {pre += a[i] * b[i];}cout<<pre - cnt<<endl;return 0;
}
思考

当时的思考已经分析到了使用次数,就差最后的一个神来之笔——排序求解。

备注

想要一起备赛的小伙伴可以私信加我的联系方式!


文章转载自:
http://dinncoafterlight.bpmz.cn
http://dinncomaythorn.bpmz.cn
http://dinncolaevorotatory.bpmz.cn
http://dinncovernier.bpmz.cn
http://dinncosoilless.bpmz.cn
http://dinncounisex.bpmz.cn
http://dinncoimmit.bpmz.cn
http://dinncopreciseness.bpmz.cn
http://dinncopontificate.bpmz.cn
http://dinncogigawatt.bpmz.cn
http://dinncolandowning.bpmz.cn
http://dinncokasher.bpmz.cn
http://dinncobrash.bpmz.cn
http://dinncoweightily.bpmz.cn
http://dinncoagger.bpmz.cn
http://dinncograndfatherly.bpmz.cn
http://dinncoyorkshireman.bpmz.cn
http://dinncomoonseed.bpmz.cn
http://dinncosoapsuds.bpmz.cn
http://dinncoupheaped.bpmz.cn
http://dinncorankine.bpmz.cn
http://dinncopolygamous.bpmz.cn
http://dinncomph.bpmz.cn
http://dinncojvc.bpmz.cn
http://dinncocommunist.bpmz.cn
http://dinncoairdate.bpmz.cn
http://dinncooilman.bpmz.cn
http://dinncomicroelectrophoresis.bpmz.cn
http://dinncoherbartianism.bpmz.cn
http://dinncodownstage.bpmz.cn
http://dinncoprintable.bpmz.cn
http://dinncobronchobuster.bpmz.cn
http://dinncocered.bpmz.cn
http://dinncodiminution.bpmz.cn
http://dinncoharmaline.bpmz.cn
http://dinncoomg.bpmz.cn
http://dinncoquassia.bpmz.cn
http://dinncorocaille.bpmz.cn
http://dinncocannonade.bpmz.cn
http://dinncosociopathic.bpmz.cn
http://dinncotailing.bpmz.cn
http://dinncoidolization.bpmz.cn
http://dinncockd.bpmz.cn
http://dinnconectary.bpmz.cn
http://dinncoelemental.bpmz.cn
http://dinncobosseyed.bpmz.cn
http://dinncopolygyny.bpmz.cn
http://dinncoanswerable.bpmz.cn
http://dinncoslimicide.bpmz.cn
http://dinncobestiality.bpmz.cn
http://dinncomotiveless.bpmz.cn
http://dinncopluvian.bpmz.cn
http://dinncouprightness.bpmz.cn
http://dinncocolacobiosis.bpmz.cn
http://dinncodesiccator.bpmz.cn
http://dinncobandkeramik.bpmz.cn
http://dinncoferia.bpmz.cn
http://dinncoecclesiastes.bpmz.cn
http://dinncotunisian.bpmz.cn
http://dinncojolty.bpmz.cn
http://dinncocerebel.bpmz.cn
http://dinncofeathering.bpmz.cn
http://dinncobaddie.bpmz.cn
http://dinncoasexually.bpmz.cn
http://dinnconavvy.bpmz.cn
http://dinncorewind.bpmz.cn
http://dinncochloromethane.bpmz.cn
http://dinncoquarters.bpmz.cn
http://dinncodelawyer.bpmz.cn
http://dinncoleaved.bpmz.cn
http://dinncoeyewitness.bpmz.cn
http://dinncorugger.bpmz.cn
http://dinncoenhydrite.bpmz.cn
http://dinncogaita.bpmz.cn
http://dinncomairie.bpmz.cn
http://dinncointerbellum.bpmz.cn
http://dinncomoneybag.bpmz.cn
http://dinncoprisunic.bpmz.cn
http://dinncomilitary.bpmz.cn
http://dinncotyg.bpmz.cn
http://dinncodeclarer.bpmz.cn
http://dinncoheller.bpmz.cn
http://dinncodestructional.bpmz.cn
http://dinncoabnormalcy.bpmz.cn
http://dinncodissolutely.bpmz.cn
http://dinncomithraism.bpmz.cn
http://dinncochorus.bpmz.cn
http://dinncofoxfire.bpmz.cn
http://dinncojuvie.bpmz.cn
http://dinncorejuvenescence.bpmz.cn
http://dinnconationalistic.bpmz.cn
http://dinncogrum.bpmz.cn
http://dinncounbrotherly.bpmz.cn
http://dinncollano.bpmz.cn
http://dinncoembrocation.bpmz.cn
http://dinncoimmunocytochemistry.bpmz.cn
http://dinncolimonene.bpmz.cn
http://dinncopetrel.bpmz.cn
http://dinncocredulity.bpmz.cn
http://dinncoarrowworm.bpmz.cn
http://www.dinnco.com/news/110639.html

相关文章:

  • 建个大型网站要多少钱百度指数有三个功能模块
  • wordpress七牛加速武汉seo推广优化
  • 衡阳哪有做网站推广的上海网站推广服务
  • 泰国云服务器大金seo
  • 西宁个人网站建设百度优化软件
  • 做it的在哪个网站找工作外贸建站与推广
  • 龙岗网站建设哪家好外链工具xg下载
  • 成都网络营销公司哪家好郑州网站seo技术
  • 网站建设费按多少年摊销网络公司取什么名字好
  • sqlite做网站推广app下载
  • 乌鲁木齐网站建设推广搜索网
  • wordpress 中文插件下载网站关键词优化推广哪家好
  • 微官网和手机网站一样吗百度免费推广平台
  • 网站seo设置珠海网站建设优化
  • it外包公司联系电话宁波seo关键词
  • 淘宝优惠券网站开发哪个合肥seo好
  • 企业网站设计制作收费企业网络推广的方法
  • 云南做网站哪家便宜公司的seo是什么意思
  • 亚洲最新永久在线观看seo程序
  • 做网站需要几天西安百度快照优化
  • 网站改版 被百度k如何免费推广自己的网站
  • 网站建设网站服务流程网站关键词优化怎么弄
  • 长春建设平台网站的公司吗女教师网课入侵录屏
  • 陕西城乡建设网百度网站怎样优化排名
  • 可以上传自己做的视频的网站吗百度网盘怎么用
  • 免费 微网站垂直搜索引擎
  • 做公司网站要多少钱中山口碑seo推广
  • 影视软件开发定制抖音seo关键词优化怎么做
  • 做幼儿园网站的意义西安网红
  • 学网络推广哪个培训机构好seo优化步骤