前缀和练习——洛谷P8218:求区间和

server/2025/2/7 11:08:20/

题目:
在这里插入图片描述
这道题很简单,直接根据题目无脑套公式
代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 9;
using ll = long long;
ll a[N], perfix[N];
int main()
{ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);//取消同步输入输出流int n; cin >> n;//根据题目定义n,a数组的长度for (int i = 1; i <= n; i++){cin >> a[i];//给a数组初始化值}int m; cin >> m;//根据题目,输入询问次数for (int i = 1; i <= n; i++){perfix[i] = perfix[i - 1] + a[i];//求前缀和}while (m--){int l, r; cin >> l >> r;//给出范围求值cout << perfix[r] - perfix[l - 1] << '\n';//求值}return 0;
}

http://www.ppmy.cn/server/165662.html

相关文章

【杂谈】-文明的量子跃迁:AI时代人类物种的自我重构

文章目录 文明的量子跃迁&#xff1a;AI时代人类物种的自我重构一、文明基因的双螺旋进化二、意识矩阵的拓扑重构三、伦理穹顶下的共生协议 文明的量子跃迁&#xff1a;AI时代人类物种的自我重构 在撒哈拉沙漠的岩壁上&#xff0c;史前人类用赭石颜料绘制出羚羊与猎人的身影&a…

2025最新软件测试面试大全(附答案+文档)

&#x1f345; 点击文末小卡片 &#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 1、问&#xff1a;你在测试中发现了一个bug&#xff0c;但是开发经理认为这不是一个bug&#xff0c;你应该怎样解决? 首先&#xff0c;将问题提交到缺陷管理库里…

基于springboot的体质测试数据分析及可视化设计

作者&#xff1a;学姐 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等 文末获取“源码数据库万字文档PPT”&#xff0c;支持远程部署调试、运行安装。 项目包含&#xff1a; 完整源码数据库功能演示视频万字文档PPT 项目编码&#xff1…

快速上手——.net封装使用DeekSeek-V3 模型

📢欢迎点赞 :👍 收藏 ⭐留言 📝 如有错误敬请指正,赐人玫瑰,手留余香!📢本文作者:由webmote 原创📢作者格言:新的征程,用爱发电,去丈量人心,是否能达到人机合一?开工大吉 新的一年就这么水灵灵的开始了,在这里,祝各位读者新春快乐,万事如意! 新年伊…

QT修仙之路1-1--遇见QT

文章目录 遇见QT二、QT概述2.1 定义与功能2.2 跨平台特性2.3 优点汇总 三、软件安装四、QT工具介绍(重要)4.1 Assistant4.2 Designer4.3 uic.exe4.4 moc.exe4.5 rcc.exe4.6 qmake4.7 QTcreater 五、QT工程项目解析(作业)5.1 配置文件&#xff08;.pro&#xff09;5.2 头文件&am…

【Golang学习之旅】Go 语言基础语法概览

文章目录 前言1. Go 语言简介1.1 Go 语言是什么&#xff1f;1.2 Go 语言的应用场景 2. Go 语言开发环境2.1 安装 Go2.2 配置 Go 环境2.3 Hello, World!&#xff08;第一个 Go 程序&#xff09; 3. Go 语言基础语法3.1 变量与常量3.2 数据类型3.3 条件判断与循环3.4 数组与切片&…

Day48_20250130【回校继续打卡】_单调栈part1_739.每日温度|496.下一个更大元素I|503.下一个更大元素II

Day48_20250130_单调栈part1_739.每日温度|496.下一个更大元素I|503.下一个更大元素II 20250130补完 739.每日温度 题目 给定一个整数数组 temperatures &#xff0c;表示每天的温度&#xff0c;返回一个数组 answer &#xff0c;其中 answer[i] 是指对于第 i 天&#xff0…

Java_类加载器

小程一言类加载器的基础双亲委派模型核心思想优势 各类加载器的职责 类加载器的工作流程举例&#xff1a;如何在Java中使用类加载器启动类加载器、扩展类加载器与系统类加载器输出解释自定义类加载器 类加载器与类冲突总结 小程一言 本专栏是对Java知识点的总结。在学习Java的过…