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

做棋牌辅助网站肇庆建网站

做棋牌辅助网站,肇庆建网站,wordpress 图片整理,公司宣传片视频怎么做前缀和 输入一个长度为n的整数序列。 接下来再输入m个询问#xff0c;每个询问输入一对l, r。 对于每个询问#xff0c;输出原序列中从第l个数到第r个数的和。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数#xff0c;表示整数数列。 接下来m行#xff0c;…前缀和 输入一个长度为n的整数序列。 接下来再输入m个询问每个询问输入一对l, r。 对于每个询问输出原序列中从第l个数到第r个数的和。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数表示整数数列。 接下来m行每行包含两个整数l和r表示一个询问的区间范围。 输出格式 共m行每行输出一个询问的结果。 数据范围 1≤l≤r≤n, 1≤n,m≤100000, −1000≤数列中元素的值≤1000 输入样例 5 3 2 1 3 6 4 1 2 1 3 2 4 输出样例 3 6 10 解题思路 如何要求数组中一段空间的和[l,r];就可以用前缀和 前缀和公式:s[r] - s[l-1] 前缀和初始化:下标从1开始s[i] s[i-1] a[i] 边界:s[0] 0; 代码实现 #includeiostream using namespace std; const int N 100010; int s[N],a[N]; int n,m;int main() {cinnm;for(int i1;in;i) cina[i];//前缀和初始化for(int i1;in;i) s[i] s[i-1]a[i];while(m--){int l,r;cinlr;printf(%d\n,s[r]-s[l-1]);//前缀和公式s[r]-s[l-1];}return 0; }
http://www.huolong8.cn/news/141271/

相关文章:

  • 苏州网站建设联系电话平度建设网站
  • 做网站有底薪吗framer网页界面设计
  • 购物网站建设价格大连市网站建设
  • 长沙营销型网站制作网站建设怎么赚钱
  • 上海网站公司电话wordpress图片下载水印
  • 用dw怎么做网站留言板有名的公关公司
  • 龙口网站制作价格什么行业做网站多
  • 个人网站免费搭建h5游戏排行榜前十名
  • 重庆建设人才促进网seo咨询师招聘
  • 手机网站设计案东莞人才网站
  • 微网站开发建设号卡分销系统
  • 武昌做网站报价腾讯企业邮箱网页版登录入口
  • 重庆合川企业网站建设企业信息化建设网站
  • 如何在国税网站做票种核定广州个人网站建设公司
  • 网站开发工程师年薪多少wordpress素材程序
  • 网站开发一定要用框架嘛微信网站建设教程
  • 山西网站建设服务好搜索引擎优化网页
  • 网站制作精品案例欣赏建设网站的价格表
  • 做网站怎么在图片里面插字任城网络推广教程
  • 广东专业网站优化公司广西壮族自治区皮肤病医院
  • 可以刮刮卡的网站wordpress微信分享图
  • 黑龙江省住房和城乡建设厅网站榆林网络推广
  • 网站搭建同一页不同按钮不同页面网站开发招标任务书
  • 一键免费建立网站网站建设需要配置环境么
  • wordpress网站换字体附近编程培训机构
  • 网站编辑器失效个人网站设计构思
  • 德州网站制作哪家好苏州网站开发公司兴田德润优惠吗
  • 青海省建设厅网站地址电商网站定制开发
  • 建设一个网站需要什么怎么才能创建网站
  • 设计素材网站有哪些免费wordpress摘要显示图片