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

一个网站费用百度经验发布平台

一个网站费用,百度经验发布平台,全屏网站制作,最新永久ae86tv最新2025 - 03 - 09 - 第 72 篇 Author: 郑龙浩 / 仟濹 【前缀和与差分 C/C】 文章目录 洛谷 P8218 求区间和题目描述输入格式输出格式输入输出样例 #1输入 #1输出 #1 说明/提示思路代码 洛谷 P8218 求区间和 题目描述 给定 n n n 个正整数组成的数列 a 1 , a 2 , ⋯ , a n a_…

2025 - 03 - 09 - 第 72 篇
Author: 郑龙浩 / 仟濹
【前缀和与差分 C/C++】

文章目录

  • 洛谷 P8218 求区间和
    • 题目描述
    • 输入格式
    • 输出格式
    • 输入输出样例 #1
      • 输入 #1
      • 输出 #1
    • 说明/提示
    • 思路
    • 代码

洛谷 P8218 求区间和

题目描述

给定 n n n 个正整数组成的数列 a 1 , a 2 , ⋯ , a n a_1, a_2, \cdots, a_n a1,a2,,an m m m 个区间 [ l i , r i ] [l_i,r_i] [li,ri],分别求这 m m m 个区间的区间和。

对于所有测试数据, n , m ≤ 1 0 5 , a i ≤ 1 0 4 n,m\le10^5,a_i\le 10^4 n,m105,ai104

输入格式

第一行,为一个正整数 n n n

第二行,为 n n n 个正整数 a 1 , a 2 , ⋯ , a n a_1,a_2, \cdots ,a_n a1,a2,,an

第三行,为一个正整数 m m m

接下来 m m m 行,每行为两个正整数 l i , r i l_i,r_i li,ri ,满足 1 ≤ l i ≤ r i ≤ n 1\le l_i\le r_i\le n 1lirin

输出格式

m m m 行。

i i i 行为第 i i i 组答案的询问。

输入输出样例 #1

输入 #1

4
4 3 2 1
2
1 4
2 3

输出 #1

10
5

说明/提示

样例解释:第 1 1 1 到第 4 4 4 个数加起来和为 10 10 10。第 2 2 2 个数到第 3 3 3 个数加起来和为 5 5 5

对于 50 % 50 \% 50% 的数据: n , m ≤ 1000 n,m\le 1000 n,m1000

对于 100 % 100 \% 100% 的数据: 1 ≤ n , m ≤ 1 0 5 1 \le n, m\le 10^5 1n,m105 1 ≤ a i ≤ 1 0 4 1 \le a_i\le 10^4 1ai104

思路

典型的的一维前缀和做法,不做具体的描述了。

我已将常规的一维前缀和笔记详细记录,具体内容可见我的博客,如下

一维前缀和算法
https://blog.csdn.net/m0_60605989/article/details/146117026?fromshare=blogdetail&sharetype=blogdetail&sharerId=146117026&sharerefer=PC&sharesource=m0_60605989&sharefrom=from_link

代码

// 洛谷P8218求区间和
// Author: 郑龙浩 / 仟濹
// Time: 2025-03-09
// 这道题是一个明显的一维前缀和
#include <bits/stdc++.h>
using namespace std;
// 列表
vector <int> arr;
// 前缀和数组
vector <int> sum;
int num, m;
// 计算区间和的函数 - 利用前缀和
int get_sum(int left, int right){int ans;// 注意判断,如果left是0,0-1 == -1,没有这个下标,不合法,应该特判if (left == 0)  return sum[right];// 正常套用公式即可ans = sum[right] - sum[left - 1];return ans;
}
int main( void ){cin >> num;arr.resize(num); // 设置 arr 原数列大小sum.resize(num); // 设置 sum 前缀和 大小// 输入数列for (int i = 0; i < num; i ++)cin >> arr[i];cin >> m;// 计算前缀和sum[0] = arr[0];for(int i = 1; i < num; i ++){sum[i] = sum[i - 1] + arr[i];}int left, right;// 输入 m 个区间,边输入边运算for (int i = 0; i < m; i ++){cin >> left >> right; // 输入的是第几个,而不是下标left -= 1; // 变为下标right -= 1; // 变为下标cout << get_sum(left, right) << endl;}return 0;
}
http://www.dtcms.com/wzjs/79904.html

相关文章:

  • 网站建设费怎么做账新浪网今日乌鲁木齐新闻
  • 济南百度推广seo厦门seo优化公司
  • 电子公司网站源码百度全网营销
  • 北京网站 百度快照目前小说网站排名
  • 深圳网站建设公司团队seo关键词排名优化怎样收费
  • 如何做网站的基础2345网址导航官网官方电脑版下载
  • 开个网站需要什么条件app推广联盟
  • 成都微信网站建设多少怎样推广自己的产品
  • 丹徒网站建设平台百度竞价排名官网
  • 南通通州建设工程质量监督网站视频号链接怎么获取
  • 做算法题的网站怎么做好seo内容优化
  • 网站建设收费标准用今日头条导入自己网站外链
  • 企业为什么要建网站深圳刚刚突然宣布
  • 企业咨询培训关键词优化的价格查询
  • 中山外贸出口网站建设多少钱哪里有深圳网络营销平台
  • 比百度更好的网站seo推广代运营
  • 销售网站开发业务aso优化软件
  • wordpress 主机服务主题seo优化工作内容做什么
  • 青岛企业网站制作公司google下载app
  • 益阳一站式网站建设公司优化大师
  • 有什么网站可以做简历百度推广后台登陆首页
  • 网站开发所要达到的目标seo交流群
  • 技术支持 石家庄网站建设软件推广的渠道是哪里找的
  • 微信与与网站建设排名点击工具
  • 广州网站开发公司淘宝流量助手平台
  • 手机公司网站建设关键词排名推广怎么做
  • 业务员自己掏钱做网站可以吗竞价关键词优化软件
  • 一个专门做特卖的网站网站seo具体怎么做?
  • 网站建设方案浩森宇特百度惠生活怎么做推广
  • 南京网站设计工作室cdq百度指数