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

算法题（126）：前缀和

news 来源：原创 2025/8/23 5:17:13

审题：

本题需要我们将题目给出的数组的数据的[l,r]范围内的数据和打印

思路：
方法一：前缀和

前缀和的思想就是预处理数据，通过空间换时间的方式提高代码效率

第一步：利用数组f将前缀和记录下来，f[i]表示索引1到索引i的和

第二步：计算区间之和：f[r]-f[l-1].本质上是将他们两个除了索引为l位置之外的公共部分去除

第三步：输出答案

解题：
 

#include<iostream>
using namespace std;
int n,q;
const int N = 1e5+10;
long long  v[N];//记录数据
long long  f[N];//前缀和数组
int l,r;
int main()
{cin >> n >> q;for(int i = 1; i <= n; i++){cin >> v[i];//前缀和预处理f[i] = f[i-1]+v[i];}while(q--){cin >> l >> r;cout << f[r]-f[l-1] << endl;}return 0;
}

1.由于本题的数据值范围是1e9，所以我们使用long long类型的数组存储数据

2.我们可以直接在数据输入的时候进行预处理，减少遍历次数。且这里不用对i==1的情况特殊处理，因为f定义在全局域，所以会自动初始化为0，f[1] = f[0]+v[1]：这里的f[0]就是0，所以没什么问题。

【模板】前缀和

相关文章：

算法题（126）：前缀和

审题&#xff1a; 本题需要我们将题目给出的数组的数据的[l,r]范围内的数据和打印 思路&#xff1a; 方法一&#xff1a;前缀和 前缀和的思想就是预处理数据&#xff0c;通过空间换时间的方式提高代码效率 第一步&#xff1a;利用数组f将前缀和记录下来&#xff0c;f[i]表示索引…...

编程日记 2025/8/23 5:17:13

选择排序（简单选择排序、堆排序）

简单选择排序&#xff08;Selection Sort&#xff09; 1. 算法思想 它通过多次遍历数组&#xff0c;每次从未排序部分中选择最小&#xff08;或最大&#xff09;的元素&#xff0c;将其放到已排序部分的末尾&#xff08;或开头&#xff09;&#xff0c;直到整个数组有序。 2.…...

编程日记 2025/8/23 5:13:23

【JavaEE】Spring AOP的注解实现

目录 一、AOP 与 Spring AOP二、Spring AOP简单实现三、详解Spring AOP3.1 Spring AOP 核心概念3.1.1 切点&#xff08;Pointcut&#xff09;3.1.2 连接点&#xff08;Join Point&#xff09;3.1.3 通知&#xff08;Advice&#xff09;3.1.4 切面&#xff08;Aspect&#xff09…...

编程日记 2025/8/20 19:24:14

【天外之物】加速度与速度的单位向量的内积得到加速度在切向向量上的值

切向加速度的标量值 a T a_T aT​ 正是加速度矢量 a \mathbf{a} a 与单位切矢量 T ^ \mathbf{\hat{T}} T^ 的内积&#xff08;点积&#xff09;。 1. 数学定义 设物体的速度为 v \mathbf{v} v&#xff0c;加速度为 a \mathbf{a} a&#xff0c;单位切矢量为 T ^ \mathbf{…...

编程日记 2025/8/17 20:18:56

​​eBay 2025春季财报揭示跨境电商新蓝海：五大隐秘品类引爆增长密码​

核心数据速览​​ 2024年第一季度&#xff0c;eBay全球商品交易总额&#xff08;GMV&#xff09;达255亿美元&#xff0c;同比增长5%。这一增长不仅源于季节性消费回暖&#xff0c;更折射出跨境电商行业在能源转型、供应链重构及消费需求升级中的结构性变革。透过数据&#xff…...

编程日记 2025/8/19 2:47:15

兔子桌面tv版下载-兔子桌面tv版官方app免费下载安装

兔子桌面 TV 版是一款专为智能电视和机顶盒设计的轻量化桌面应用&#xff0c;其界面采用大图标、大字体设计&#xff0c;支持自由调整应用顺序&#xff0c;将常用的影视、游戏 App 置顶&#xff0c;还可通过主题市场下载动态背景&#xff0c;满足用户对电视界面的个性化需求。 …...

编程日记 2025/8/22 19:45:17

绿算轻舟系列FPGA加速卡：驱动数字化转型的核心动力【2】

工业与医疗&#xff1a;精准化的幕后推手 在工业4.0与智慧医疗领域&#xff0c;绿算轻舟FPGA加速卡通过实时信号处理与高精度控制&#xff0c;推动关键场景的技术升级。 工业自动化&#xff1a;在机器视觉质检中&#xff0c;实现亚像素级缺陷检测&#xff0c;产线检测速度大幅…...

编程日记 2025/8/17 19:56:21

ubuntu1804服务器开启ftp，局域网共享特定文件给匿名用户

要在 Ubuntu 18.04 上设置一个 FTP 服务器&#xff0c;满足以下要求&#xff1a; 允许匿名登录&#xff08;无需账号密码&#xff09;。指定分享特定目录下的文件。只允许只读下载。 可以使用 vsftpd&#xff08;Very Secure FTP Daemon&#xff09;来实现。以下是详细步骤&a…...

编程日记 2025/8/20 1:51:30

k8s中pod报错 FailedCreatePodSandBox

问题现象&#xff1a; 创建容器时出现一下情况 而且删掉控制器的时候pod还会卡住 解决&#xff1a; 将calico的pod重新删掉。其中有1个控制器pod以及3个node pod 删掉后&#xff0c;大概10来秒就重新创建完成了。 然后现在在使用kubectl apply -f 文件.yaml 就可以正常创…...

编程日记 2025/8/22 18:25:59

请详细说明下面训练阶段的差别： Supervised Fine-Tuning、Reward Modeling、PPO、DPO、KTO、Pre-Training

目录 &#x1f527; 一、训练阶段总体流程&#xff08;从底层到上层&#xff09; &#x1f9e0; 1. Pre-Training&#xff08;预训练&#xff09; &#x1f4cc; 目的&#xff1a; &#x1f4da; 数据&#xff1a; ⚙️ 方法&#xff1a; &#x1f4a1; 举个例子&#xf…...

编程日记 2025/8/22 8:19:57

Go语言入门到入土——一、安装和Hello World

Go语言入门到精通——安装和Hello World 文章目录 Go语言入门到精通——安装和Hello World下载并安装让Go跑起来为你的代码启动依赖跟踪调用外部包总结 下载并安装 下载地址&#xff1a;https://go.dev/dl/ 下载后傻瓜式安装 查看是否安装完成 go version让Go跑起来 创建一个…...

编程日记 2025/8/19 17:05:15

React 入门完全指南：从零开始构建现代 Web 应用

在当今快速发展的前端开发领域&#xff0c;React 凭借其高效的组件化架构和强大的生态系统&#xff0c;已成为最受欢迎的 JavaScript 库之一。根据 2023 年 Stack Overflow 开发者调查&#xff0c;React 连续七年成为最常用的 Web 框架。无论是初创公司还是科技巨头&#xff0c…...

编程日记 2025/8/17 21:29:27

0701表单组件-react-仿低代码平台项目

文章目录 1 react表单组件1.1 受控组件 (Controlled Components)示例代码&#xff1a; 1.2 非受控组件 (Uncontrolled Components)示例代码&#xff1a; 2 AntD表单组件实战2.1 开发搜索功能2.2 开发注册页2.3 开发登录页2.4 表单组件校验 结语 1 react表单组件 input表单组件…...

编程日记 2025/8/21 8:38:56

Android ViewStub显示VISIBLE与消失GONE，Kotlin（2）

Android ViewStub显示VISIBLE与消失GONE&#xff0c;Kotlin&#xff08;2&#xff09; 在 Android ViewStub显示VISIBLE与消失GONE&#xff0c;Kotlin-CSDN博客 基础上完善。 import android.os.Bundle import android.util.Log import android.view.View import android.view…...

编程日记 2025/8/19 9:20:18

跨站脚本（XSS） 的详细分类、对比及解决方案

以下是 跨站脚本&#xff08;XSS&#xff09; 的详细分类、对比及解决方案&#xff1a; 一、XSS的分类与详解 1. 反射型XSS&#xff08;非持久型XSS&#xff09; 定义&#xff1a;攻击载荷通过URL参数传递&#xff0c;服务器直接返回到页面中&#xff0c;需用户主动触发。 工…...

编程日记 2025/8/17 20:48:59

JVM：程序计数器、虚拟机栈、本地方法栈

一、程序计数器 &#xff08;1&#xff09;程序计数器介绍 作用&#xff1a;当线程执行 Java 方法时&#xff0c;程序计数器记录该线程下一条要执行的字节码指令的地址&#xff1b;当线程执行本地方法时&#xff0c;程序计数器的值为未指定&#xff08;undefined&#xff09;…...

编程日记 2025/8/19 12:28:42

适配器模式在Java开发中的应用

适配器模式&#xff08;Adapter Pattern&#xff09;是设计模式中的一种结构型模式&#xff0c;它允许将一个类的接口转换成客户端所期望的另一个接口。通过这种方式&#xff0c;原本因接口不兼容而无法协同工作的类能够一起工作。适配器模式在Java开发中非常常见&#xff0c;尤…...

编程日记 2025/8/17 18:29:40

（三）谷歌Code as Policies复现（操作记录）

目录 《复现的项目来源》 一、创建虚拟环境 二、下载原项目并修改&#xff08;非必须&#xff09; 二、可直接下载修改后的项目 三、配置环境 &#xff08;1&#xff09;安装jupyterlab以及内核 &#xff08;2&#xff09;安装ffmpeg &#xff08;3&#xff09;配置环境…...

编程日记 2025/8/21 5:32:13

驱动学习专栏--字符设备驱动篇--2_字符设备注册与注销

对于字符设备驱动而言&#xff0c;当驱动模块加载成功以后需要注册字符设备&#xff0c;同样&#xff0c;卸载驱动模 块的时候也需要注销掉字符设备。字符设备的注册和注销函数原型如下所示 : static inline int register_chrdev(unsigned int major, const char *name, const…...

编程日记 2025/8/17 21:18:35

奥创中心卸载工具Armoury Crate Uninstall Tool官网下载

为了应对用户对 Armoury Crate 占用资源大、卸载困难等问题的普遍反馈&#xff0c;ASUS 官方提供了一个专门的卸载工具&#xff0c;即 Armoury Crate Uninstall Tool(奥创中心卸载工具)。该工具的主要作用是帮助用户彻底从系统中移除 Armoury Crate 相关的所有组件&#xff0c;…...

编程日记 2025/8/20 12:24:14

【Linux网络】网络基础概念深度解析

&#x1f4e2;博客主页&#xff1a;https://blog.csdn.net/2301_779549673 &#x1f4e2;博客仓库&#xff1a;https://gitee.com/JohnKingW/linux_test/tree/master/lesson &#x1f4e2;欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd; 如有错误敬请指正&#xff01; &…...

编程日记 2025/8/20 15:57:46

【NLP 61、大模型应用 —— RAG方法】

生活打不败一个大口吃饭的人&#xff01; —— 25.4.13 一、模型幻觉问题 模型幻觉&#xff08;AI Hallucination&#xff09;是指人工智能模型&#xff08;尤其是大语言模型&#xff09;生成看似合理但实际不准确、虚构或与事实不符内容的现象。其本质是模型基于统计概…...

编程日记 2025/8/23 0:02:36

UV工具——小试牛刀

背景 MCP开发使用到 为什么MCP更推荐使用uv进行环境管理&#xff1f; MCP 依赖的 Python 环境可能包含多个模块&#xff0c;uv 通过 pyproject.toml 提供更高效的管理方式&#xff0c;并且可以避免 pip 的一些依赖冲突问题。此外&#xff0c;uv 的包管理速度远超 pip…...

编程日记 2025/8/22 17:01:22

vue3+vite 多个环境配置

同一套代码 再也不用在不同的环境里来回切换请求地址了 然后踩了一个坑 就是env的文件路径是在当前项目下 不是在views内 因为公司项目需求只有dev和pro两个环境 虽然我新增了3个 但是只在这两个里面配置了 .env是可以配置一些公共配置的 目前需求来说不需要 所以我也懒得配了。…...

编程日记 2025/8/19 17:56:47

《分布式软总线架构下，设备虚拟化技术的深度剖析与优化策略》

设备之间的互联互通和协同工作已成为一种趋势。分布式软总线架构作为实现这一目标的关键技术&#xff0c;为不同设备之间的通信和协作提供了基础。而设备虚拟化技术则是在分布式软总线架构下&#xff0c;进一步提升设备资源利用效率的重要手段。本文将深入探讨在分布式软总线架…...

编程日记 2025/8/20 23:16:32

MCP 正当时：FunctionAI MCP 开发平台来了！

作者&#xff1a;封崇 MCP&#xff1a;AI 时代的“操作系统接口” 2024 年 11 月&#xff0c;Anthropic 发布模型上下文协议&#xff08;MCP&#xff09;&#xff0c;这一开放标准迅速引发开发者社区的"协议觉醒"。其本质是通过标准化接口实现 LLM 与外部世界的双向…...

编程日记 2025/8/22 15:49:58

AI Agents系列之AI代理的类型

在本文中，我们将探讨不同类型的 AI 代理，包括它们的实现、实际应用、优势和局限性。从简单反射代理到多代理系统，我们将了解这些模型如何推动自动化、决策制定和智能问题解决。 文章目录 1. AI代理的类型1.1 简单反射代理1.1.1 实现**1.1.2 优势****1.1.3 局限性**1.2 基于…...

编程日记 2025/8/20 8:28:26

Go RabbitMQ基础教程：入门与实践指南，实战代码讲解

简介&#xff1a; RabbitMQ是一款实现高级消息队列协议&#xff08;AMQP&#xff09;的消息代理软件&#xff0c;也称为消息队列或消息中间件。它通过解耦应用程序之间的直接通信&#xff0c;支持异步数据交换&#xff0c;增强了系统的可扩展性和灵活性。RabbitMQ能够跨平台运…...

编程日记 2025/8/18 20:33:24

LeetCode详解之如何一步步优化到最佳解法：27. 移除元素

LeetCode详解系列的总目录&#xff08;持续更新中&#xff09;&#xff1a; LeetCode详解之如何一步步优化到最佳解法&#xff1a;前100题目录&#xff08;更新中...&#xff09;-CSDN博客 LeetCode详解系列的上一题链接&#xff1a; LeetCode详解之如何一步步优化到最佳解法…...

编程日记 2025/8/17 20:27:17

c++原子操作

原子操作&#xff0c;顾名思义&#xff0c;该操作不可分割。多线程环境也能保证读写数据不错乱。百度搜索了下&#xff0c;其核心概念如下&#xff1a; 1、不可分割性。原子操作是指一系列不可被CPU上下文交换的机器指令&#xff0c;操作要么完全执行&#xff0c;要么完全不执…...

编程日记 2025/8/22 13:58:09

在 Redis Lua 脚本中，keyCount 参数的作用是明确区分脚本参数中的 KEYS 和 ARGV，具体关系如下：

在 Redis Lua 脚本中&#xff0c;keyCount 参数的作用是**明确区分脚本参数中的 KEYS 和 ARGV**&#xff0c;具体关系如下&#xff1a; --- ### 核心作用 1. **参数分类标识** - keyCount 表示脚本中使用的 Redis KEY 的数量&#xff08;即 KEYS 数组的长度&#xff09;…...

编程日记 2025/8/17 20:06:18

小白如何从0学习CSS

以下是针对小白从零开始系统学习 CSS 的完整路径和实用指南&#xff0c;结合核心概念、实践技巧和项目经验&#xff0c;助你掌握网页样式的精髓&#xff1a; 1. 理解 CSS 是什么&#xff1f; 定义&#xff1a;CSS&#xff08;层叠样式表&#xff09;用于控制网页的视觉表现&…...

编程日记 2025/8/17 21:20:26

一文掌握RK3568开发板Android13挂载Windows共享目录

在物联网和边缘计算场景中&#xff0c;开发板与PC端的高效文件交互尤为重要。现以iTOP-RK3568开发板为例&#xff0c;详细演示Android13系统如何通过CIFS协议挂载Windows共享目录&#xff0c;实现开发板与PC的无缝文件共享。 RK3568开发板优势 iTOP-3568开发板采用瑞芯微RK3…...

编程日记 2025/8/21 20:55:18

UE5烘培后-＞为什么C磁盘满了

烘培会产生ddc 需要把路径切换一下&#xff0c;比如切换到游戏空间下。 如何修改&#xff0c;修改如下&#xff1a; 使用记事本打开BaseEngine.ini文件。 将以下内容&#xff1a; textCopy Code Path\"%ENGINEVERSIONAGNOSTICUSERDIR%DerivedDataCache\" 替换为&…...

编程日记 2025/8/17 20:56:47

本地搭建全网可访问的开源音乐服务器Melody结合内网穿透随时听歌

文章目录 前言1. 添加镜像源2. 本地部署Melody3. 本地访问与使用演示4. 安装内网穿透5. 配置Melody公网地址6. 配置固定公网地址 前言 嗨&#xff0c;各位音乐发烧友们&#xff01;今天我要带你们解锁一个超酷的新技能——在香橙派Zero3上搭建自己的在线音乐平台&#xff0c;并…...

编程日记 2025/8/23 1:49:42

深度学习Y5周：yolo.py文件解读

&#x1f368; 本文为&#x1f517;365天深度学习训练营中的学习记录博客&#x1f356; 原作者&#xff1a;K同学啊 一、前言 文件位置&#xff1a;./models/yolo.py 此文件是实现YOLOv5网络模型的搭建文件&#xff0c;如果想改进YOLOv5&#xff0c;这个文件是必须进行修改的…...

编程日记 2025/8/20 9:04:53

Qt实现文件传输服务器端（图文详解+代码详细注释）

Qt实现文件传输服务器 1、前言2、服务器2.1 服务器UI界面2.2添加网络模块和头文件2.3、创建服务器对象2.4 连接有新连接的信号与槽2.5实现有新连接处理的槽函数2.6 选择文件按钮实现2.6.1 连接按钮点击的信号与槽2.6.2 添加头文件2.6.3 创建所需对象2.6.3 选择文件按钮实现 2.7…...

编程日记 2025/8/17 21:06:22

记录学习的第二十七天

今天效率低下&#xff0c;只做了一道力扣的每日一题。 看了题解才懂的。下面复述一遍吧。 算法就是越长越合法型滑动窗口。 核心&#xff1a; 如果此时窗口中有c个元素x&#xff0c;此时再进一个x&#xff0c;那么相同数对就增加c个。 如果此时窗口有c个元素x&#xff0c;此…...

编程日记 2025/8/22 10:35:07

docker 安装TDengine 时序数据库

TDengine是一个高性能、分布式a的时序数据库&#xff0c;专为物联网(loT)和大数据分析日设计。使用Docker快速地搭建 TDengine 的开发或测试环境。以下技术指南&#xff0c;帮助您通过Docker Compose 安装并运行TDengine 1.拉取镜像 (3.3.6.0版本) docker pull registry.cn-ha…...

编程日记 2025/8/17 18:29:58

如何更好使用呼叫中心系统和语音机器人

​要更好地使用呼叫中心系统和语音机器人&#xff0c;需要结合两者的优势&#xff0c;实现自动化、智能化、高效率的客户服务与业务运营。以下是优化策略和具体实践方法&#xff1a; 一、呼叫中心系统优化 1. 智能路由与IVR优化 ​ ​智能ACD&#xff08;自动呼叫分配&…...

编程日记 2025/8/17 18:29:51

C复习（主要复习）

指针和数组 指针数组是一个数组&#xff0c;数组的每个元素都是指针。它适用于需要存储多个指针的场景&#xff0c;如字符串数组。数组指针是一个指针&#xff0c;指向一个数组。它适用于需要传递整个数组给函数或处理多维数组的场景。 函数指针&#xff1a;函数指针的定义需要…...

编程日记 2025/8/19 12:18:43

网页五子棋项目测试报告

一、测试概述 网页五子棋项目运用 Java 语言与 Spring 框架开发&#xff0c;具备用户登录注册、人机对战、在线匹配对局、房间邀请对局及积分排行榜等功能。本次测试旨在评估项目各功能的完整性、稳定性与交互性&#xff0c;依据各文章所描述的功能设计和实现细节进行全面测试…...

编程日记 2025/8/20 16:30:28

大模型提示词prompt

系列文章目录 第一章 提示词的引言和指南 文章目录 系列文章目录前言原则1&#xff1a;写清楚具体的说明1、使用分割符2、要求结构化输出3、检查条件是否满足 检查完成任务所需的假设4、少量样例提示给出成功的例子 原则2&#xff1a;给模型足够的时间思考1、给予模型要输出执…...

编程日记 2025/8/21 22:23:39

如何让Agent开发正真可控、可靠？Cursor AI工程化

工程化的目的 不知道你在AI编程的过程中有没有这样的痛点&#xff1f;开发质量不理想、研发进度无法把控… 问题核心在于没有一套属于AI编程的规范&#xff0c;这正是工程化要解决的问题。 如何工程化 参考我们正常研发流程中的步骤&#xff0c;技术方案设计&评审->…...

编程日记 2025/8/20 19:50:29

计算机视觉——基于人工智能视觉注意力的在线广告中评估检测技术

概述 自2023年在线广告行业估计花费了7403亿美元以来&#xff0c;很容易理解为什么广告公司会投入大量资源进行这一特定领域的计算机视觉研究。 尽管这个行业通常较为封闭和保守&#xff0c;但偶尔也会在arxiv等公共存储库中发布一些研究&#xff0c;这些研究暗示了更先进的专…...

编程日记 2025/8/22 2:22:32

opencv函数展示

一、图像基础 I/O 与显示 1.cv2.imread() 2.cv2.imshow() 3. cv2.waitKey() 4. cv2.imwrite() 5. cv2.selectROI() 6. cv2.VideoCapture() 二、颜色空间与转换 1. cv2.cvtColor() 2. cv2.split() 三、阈值处理 1. cv2.threshold() 2. 特殊阈值方法...

编程日记 2025/8/21 1:08:46

Redis 的不同数据结构分别适用于哪些微服务场景

我们一块来分析下Redis 的不同数据结构在微服务场景下的具体应用&#xff1a; 1. String (字符串) 特点: 最基本的数据类型&#xff0c;二进制安全&#xff0c;可以存储任何类型的数据&#xff08;文本、序列化对象、图片等&#xff09;&#xff0c;最大 512MB。支持原子性的…...

编程日记 2025/8/19 1:22:23

用node编写git钩子hooks的示例

关于 git 钩子函数&#xff0c;就是在 git 进行提交的时候触发一些可执行脚本的功能&#xff0c;详情可以看这篇博客【GIT知识】git进阶-hooks勾子脚本_git hooks-CSDN博客&#xff0c;我这里稍微演示一下怎么用 node 编写钩子的脚本 以 pre-commit 钩子为例&#xff0c;会在用…...

编程日记 2025/8/21 12:23:10

RISC-V架构新生态：鸿道Intewell操作系统×全志D1芯片

在全球化技术博弈与自主可控需求的双重驱动下&#xff0c;RISC-V架构正从开源革命走向产业落地。然而&#xff0c;RISC-V生态的成熟不仅需要硬件层面的突破&#xff0c;更需操作系统与芯片的深度协同。鸿道Intewell操作系统与全志D1&#xff08;RISC-V架构&#xff09;芯片的适…...

编程日记 2025/8/20 18:22:29

盈达科技：重新定义GEO优化的技术边界与商业未来​

​ ​​——以硬核技术领跑生成式AI时代的认知主权争夺战​​ ​​01 技术架构&#xff1a;AICC 2.0智能协同中心​​ ​​生成式AI优化的「核动力引擎」​​ 盈达科技独创的​​AICC 2.0&#xff08;自适应-智能-认知-动态响应&#xff09;智能协同中心​​&#xff0c;构建…...

编程日记 2025/8/23 2:04:36