首页/新闻资讯/正文详情

c++之提高A(前缀和)(第三课)

发布时间:2026/9/27 7:44:51 来源:云帆数科 栏目:资讯中心
c++之提高A(前缀和)(第三课)
1.前文嗯对在昨天作者写了一些无脑的玩意大家就当个乐子看。顺便放一下网址昨天的东西2.正文2.1前缀和的介绍讲一个小故事虽然纯属虚构从前有一个程序员他想求多个从第个数到第个数的总和。假设下面的变量代表的数字全都不超过他首先就想到要输入个数再输入代表要测几次。再分别输入和用一个变量求从第个数到第个数的总和。代码大致是这样的#includebits/stdc.h using namespace std; int a[10005]; int main() { int n,m; cinn; for(int i1;in;i) { cina[i]; } cinm; for(int i1;im;i) { int sum0,x,y; cinxy; for(int jx;jy;j) { suma[j]; } coutsumendl; } return 0; }听起来很简单但他发现如果评测机一秒钟测试上限是和等于或接近时时间就会超过一秒钟。为此他想破脑袋才想出来了一个绝妙的方法——前缀和。2.2前缀和的代码他告诉你前缀和是怎么运作的假设有一个数组里面的元素是这样的1、3、5、7、9。让你求第二个到第四个的和。正常人都会一个个加。可前缀和不是这样。它在输入数组的时候就开始了。#includebits/stdc.h using namespace std; int a[10005]; int s[10005]; int main() { int n,m; cinn; for(int i1;in;i) { cina[i]; s[i]s[i-1]a[i]; } return 0; }此时数组前缀和数组里面的值是1、4、9、16、25。求第二个数到第四个数的和就是s[4]-s[1];你可能会问为什么要减[1]而不是[2]呢他又说“看看数组里的数”一个个加的做法35715。前缀和的做法16-115。这可快多了这个程序员又把下面代码放到评测机里测试#includebits/stdc.h using namespace std; int a[10005]; int s[10005]; int main() { int n,m; cinn; for(int i1;in;i) { cina[i]; s[i]s[i-1]a[i]; } cinm; for(int i1;im;i) { int x,y; cinxy; couts[x]-s[y-1]endl; } return 0; }我去什么时间超限不是秒了吗至此故事结束。逃新手小白提高A

相关推荐

建站合同里这10条不写清楚,后期必被坑
建站合同里这10条不写清楚,后期必被坑

第一:源代码归你合同里明确写:源代码所有权归购买方。不是归我,不是归金雨科技,是归你。行业里大部分公司把源码攥在手里,你哪天想换服务商?重做。在我这儿,你随时能拿走源码,随时能… · 2026/9/27 7:44:45

倚天财经指标公式期货指标公式下载
倚天财经指标公式期货指标公式下载

110,COLORBLACK; 0,COLORBLACK; VAR26:(CLOSE-LLV(LOW,30))/(HHV(HIGH,30)-LLV(LOW,30))*100; VAR27:REVERSE(VAR26); VAR28:SMA(VAR26,3,1); 神通:SMA(VAR28,3,1),COLORCYAN; 标王:SMA(神通,3,1),COLORYELLOW; DRAWTEXT(CROSS(神通,标王) AND 神通<40,100,公),COLORWHITE; … · 2026/9/27 7:44:45

Brave browser-laptop 自动更新机制与 macOS 代码签名实战指南
Brave browser-laptop 自动更新机制与 macOS 代码签名实战指南

桌面应用 【免费下载链接】browser-laptop [DEPRECATED] Please see https://github.com/brave/brave-browser for the current version of Brave 项目地址&#xff1a; https://gitcode.com/gh_mirrors/br/browser-laptop 点击查看 免费下载 本篇技术指南围绕 browser-laptop… · 2026/9/27 7:44:45

基于自适应语义路由(Semantic Routing)的知识库多路混合召回实战
基于自适应语义路由(Semantic Routing)的知识库多路混合召回实战

基于自适应语义路由&#xff08;Semantic Routing&#xff09;的知识库多路混合召回实战在企业级大型 RAG&#xff08;检索增强生成&#xff09;知识库架构中&#xff0c;企业通常维护着数十个物理隔离、数据形态各异的垂直专业知识库&#xff08;如&#xff1a;API 技术文档库… · 2026/9/27 8:23:34

Onivim 2 按键绑定(Key Bindings)配置完全指南:keybindings.json 格式、when 条件上下文与命令参考
Onivim 2 按键绑定(Key Bindings)配置完全指南:keybindings.json 格式、when 条件上下文与命令参考

开发工具代码编辑器桌面应用 【免费下载链接】oni2 Native, lightweight modal code editor 项目地址&#xff1a; https://gitcode.com/gh_mirrors/on/oni2 点击查看 免费下载 Onivim 2 的按键绑定体系在设计上力求与 VSCode 的 Key Bindings 兼容&#xff0c;同时完整保留 V… · 2026/9/27 8:23:34

NoneBot2 跨插件访问与依赖声明:深入理解 require 机制与插件加载时序
NoneBot2 跨插件访问与依赖声明:深入理解 require 机制与插件加载时序

后端即时通讯 【免费下载链接】nonebot2 跨平台 Python 异步聊天机器人框架 / Asynchronous multi-platform chatbot framework written in Python 项目地址&#xff1a; https://gitcode.com/gh_mirrors/no/nonebot2 点击查看 免费下载 跨插件调用是 NoneBot2 插件化架构中的… · 2026/9/27 8:23:34

3天搞定域名迁移:此网站域名三天更换完整流程
3天搞定域名迁移:此网站域名三天更换完整流程

3天搞定域名迁移:此网站域名三天更换完整流程 域名服务器搞不懂?别慌。很多站长以为换域名就是改个地址,结果DNS解析卡住、SSL证书报错、后台链接404,折腾三天还没上线。其实,只要理清DNS解析、服务器配置和搜索权重的传递逻辑,… · 2026/9/27 8:23:28

创业决策模型升级:建立基于风险收益矩阵的双轨决策评估机制
创业决策模型升级:建立基于风险收益矩阵的双轨决策评估机制

创业决策模型升级&#xff1a;建立基于风险收益矩阵的双轨决策评估机制技术人转型创业&#xff0c;最容易踩的两个极端陷阱&#xff1a; 过度工程师思维&#xff1a;试图通过搜集无限的数据、搭建极其复杂的 Excel 模型&#xff0c;把一个充满外部不确定性的商业问题算出一个“… · 2026/9/27 8:23:22

SocratiCode全本地部署指南:零云端、零API Key的隐私优先企业级代码搜索
SocratiCode全本地部署指南:零云端、零API Key的隐私优先企业级代码搜索

SocratiCode全本地部署指南&#xff1a;零云端、零API Key的隐私优先企业级代码搜索 【免费下载链接】SocratiCode Enterprise-grade (40m LOC) codebase intelligence, zero-setup, local & private Plugin/Skill/Extension or MCP: hybrid semantic search, polyglot dep… · 2026/9/27 8:23:22

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介&#xff1a;这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程&#xff0c;从线性调频&#xff08;LFM&#xff09;信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑&#xff0c;面向电子信息工程、计算机、数学等专业学生&#xff0c;适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介&#xff1a;基于PyTorch的多模态虚假新闻检测项目完整代码包&#xff0c;面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者&#xff0c;解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征&#xff0c;以Res… · 2026/9/27 0:00:01

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介&#xff1a;这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程&#xff0c;从线性调频&#xff08;LFM&#xff09;信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑&#xff0c;面向电子信息工程、计算机、数学等专业学生&#xff0c;适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介&#xff1a;基于PyTorch的多模态虚假新闻检测项目完整代码包&#xff0c;面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者&#xff0c;解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征&#xff0c;以Res… · 2026/9/27 0:00:01

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码