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

在常熟市公司网站建设哪家好jsp可以做网站首页吗

在常熟市公司网站建设哪家好,jsp可以做网站首页吗,无锡网站建设君通科技公司,黔南网站建设多少钱文章目录 795.前缀和题目描述前缀和 795.前缀和 题目描述 输入一个长度为n的整数序列。 接下来再输入m个询问#xff0c;每个询问输入一对l, r。 对于每个询问#xff0c;输出原序列中从第l个数到第r个数的和。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数每个询问输入一对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前缀和 这段代码是用来解决前缀和问题的用于快速计算区间内所有数的和。下面是详细注释 #includebits/stdc.h // 包含大部分常用的库 using namespace std; const int z100010; // 定义常量z为100010作为数组大小的上限int a[z],s[z]; // a是输入的数列s是前缀和数组int main() {int n,m,i; // n是数列的长度m是查询的次数i是循环变量scanf(%d %d,n,m); // 读入n和mfor(i1;in;i)scanf(%d,a[i]); // 读入数列存入a数组for(i1;in;i)s[i]s[i-1]a[i]; // 计算前缀和s[i]存的是a[1]到a[i]的和while(m--) // 循环m次对每个查询进行处理{int l,r;scanf(%d %d,l,r); // 读入查询的区间[l, r]printf(%d\n,s[r]-s[l-1]); // 输出区间和即s[r]减去s[l-1]的值}return 0; }这段代码的核心是前缀和的概念。前缀和是一个非常有用的工具特别是当我们需要频繁地查询某个区间内的元素和时。 前缀和数组s是这样定义的s[i]表示从a[1]到a[i]的元素和。这意味着为了得到任意区间[l,r]的和我们可以用s[r]包含从a[1]到a[r]的所有元素的和减去s[l-1]包含从a[1]到a[l-1]的所有元素的和。这样就可以在O(1)的时间内得到任意区间的和而不必每次询问都遍历整个区间这在处理大量数据时非常有效率。 注意本代码中的数组从索引1开始而不是通常的从索引0开始因此当计算前缀和时s[0]默认为0。这也是为什么在计算区间和时使用s[r]-s[l-1]而不是s[r]-s[l]。如果l为1s[l-1]为s[0]表示没有元素的和即为0。
http://www.w-s-a.com/news/882047/

相关文章:

  • 腾宁科技做网站399元全包企业校园网站建设
  • 海外医疗兼职网站建设公司取名字大全免费
  • 龙口市规划建设局网站vi设计和品牌设计的区别
  • 企业网站的总体设计网站建设评审验收会议主持词
  • 网站建设完成推广响应式网站设计开发
  • 电商网站用php做的吗网站开发流程可规划为那三个阶段
  • flash网站怎么做音乐停止深圳网站建设金瓷网络
  • 哪个网站可以做房产信息群发怎么做国内网站吗
  • 微商城网站建设公司的价格卖磁铁的网站怎么做的
  • 免费做做网站手机平台软件开发
  • 网站单页做301徐州百度网站快速优化
  • 织梦怎么制作手机网站漳州专业网站建设公司
  • 邓州做网站网络优化概念
  • 查看网站开发phonegap wordpress
  • 网站建设和维护待遇怎样c 做的网站又哪些
  • 淮南网站推广网站开发行业前景
  • 丽水市龙泉市网站建设公司江门手机模板建站
  • 做化妆品注册和注册的网站有哪些wordpress加关键字
  • 四川新站优化php笑话网站源码
  • 外贸类网站酷玛网站建设
  • 合肥网站设计建设南宁网站seo推广优化公司
  • 临沂百度网站7x7x7x7x8黄全场免费
  • 海洋牧场网站建设大良网站设计价格
  • 手机端网站关键字排名北京seo公司哪家好
  • 福建建设培训中心网站网站建站服务公司地址
  • 青岛网站优化快速排名企业网址怎么整
  • 做公司网站用什么系统seo搜索排名优化方法
  • dw怎么做网站标题图标做网站重庆
  • 机场建设相关网站公司官网设计制作
  • 大学网站建设的目标技术支持 优府网络太原网站建设