一维前缀和与差分数组

目录

前缀和

差分数组

性质

例题:


前缀和


 前缀和主要适用场景是原始数组不会被修改的情况下,频繁查询某个区间的累加和。

差分数组


性质


 当我们需要更新区间[l,r]时候(仅指加减运算),我们仅仅可以只更新d[l]+=x,d[r+1]-=x;

视频

星垂月朦胧 UP主

例题:

#include <iostream>
using namespace std;
#include<vector>int main()
{// 请在此输入您的代码long N,Q;cin >> N >> Q;string s;cin>>s;// 差分数组vector<int> v(N+1,0);for(int i =0; i<Q;i++){long l,r,k;cin >>l>>r>>k;v[l-1] += (k%26);v[r] -= (k%26);}// 前缀和for(int i=1; i<N;i++){v[i] = v[i-1] + v[i] ; }for(int i =0;i<N;i++){int offset = s[i] - 'a';offset = (offset + v[i]) %26;s[i] = offset +'a';}// 暴力解法过不了// for(int i =0; i<Q;i++){//   int l,r,k;//   cin >>l>>r>>k;//   // cout<<s<<" ";//   // string tmp(s);//   for(int j=l-1;j<r;j++){//     // s[j]+=k;//     //  s[j] = 'a' + (s[j] - 'a' + k ) % 26;//      if ((s[j] - 'a' + k ) > 26){//         s[j] = 'a' + (s[j] - 'a' + k ) % 26;//      }else{//        s[j]+=k;//      }//   }//   // cout<<tmp<<" ";//   // cout<<s<<endl;// }cout<<s;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/804751.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

CentOS7 firewall-cmd 防火墙 加入端口允许

杭州电信DNS 202.101.172.35 202.101.172.47 wget https://thekelleys.org.uk/dnsmasq/dnsmasq-2.78.tar.gz tar xvf dnsmasq-2.78.tar.gz cd dnsmasq-2.78 make sudo make install sudo /usr/local/sbin/dnsmasq 检查DNS服务器服务开启(53端口) telnet x.x.x.x 53 Ctrl ] …

[二叉树]代码随想录总结

文章目录 二叉树的遍历方式深度优先遍历广度优先遍历 二叉树属性&#xff08;一般后序遍历求解&#xff09;深度问题节点个数问题其他问题 二叉树的修改与构造&#xff08;一般前序遍历求解&#xff09;构造二叉树 二叉树与回溯二叉搜索树的属性(一般中序遍历)二叉树公共祖先问…

利用 SQL 注入识别数据库方法总结

一、概述 识别数据库的最好方法在很大程度上取决于是否处于盲态。 如果应用程序返回(至少在某种程度上)查询结果和(或)数据库服务器错误消息(例如&#xff0c;非盲态)&#xff0c;那么跟踪会相当简单&#xff0c;因为可以很容易通过产生的输出结果来提供关于底层技术的信息。…

通信分类3G,4G,5G,通信专用名词

Generation: 2G: GSM全名为&#xff1a;Global System for Mobile Communications&#xff0c;中文为全球移动通信系统&#xff0c;俗称"全球通"&#xff0c;是一种起源于欧洲的移动通信技术标准&#xff0c;是第二代移动通信技术 3G&#xff1a;WCDMA 4G&#xff1a…

VMware vSphere Hypervisor,ESXi的介绍,下载与安装

1.介绍 看这篇文章就好了 Vmware ESXi 是免费吗&#xff1f;一文弄懂vSphere功能特性及ESXi与vSphere到底有什么区别和联系。 - 知乎 (zhihu.com) 2.下载 这里面有7.0各个版本的下载镜像文件和校验信息 VMware-Esxi7.0各个版本镜像文件iso下载链接_esxi7.0镜像-CSDN博客 3.…

计算机网络-TCP基础、三次挥手、四次握手过程

TCP基础 定义&#xff1a;TCP是面向连接的、可靠的、基于字节流的传输层通信协议。这意味着在发送数据之前&#xff0c;TCP需要建立连接&#xff0c;并且它能确保数据的可靠传输。此外&#xff0c;TCP将数据视为无结构的连续字节流。面向连接&#xff1a;TCP只能一对一进行连接…

RAG文本加载和分块调研

文本加载和分块 一、文本加载 文本加载是RAG文本增强检索重要环节。文件有不同类型&#xff08;excel、word、ppt、pdf、png、html、eps、gif、mp4、zip等&#xff09;&#xff0c;衍生出了很多第三方库。使用python处理文件是各种python开发岗位都需要的操作。主要涉及到的标准…

从0开始复习python~

//&#xff0c;int() , abs(), divmod() ,float() ,complex() ,pow(), ** , bool() ,or , and , len() , range() , str() , 其中 for i in xxx: else: xxxxx; 有点意思... # 地板除&#xff0c;向下取整 print(-3//2) # 只保留整数部分 print(int(3.72)) # 绝对值 print…

【智能算法】随机油漆优化算法(SPO)原理及实现

目录 1.背景2.算法原理2.1算法思想2.2算法过程 3.结果展示4.参考文献 1.背景 2022年&#xff0c;A Kaveh等人受到绘画艺术启发&#xff0c;提出了减法平均优化器&#xff08;Stochastic Paint Optimizer&#xff0c;SPO&#xff09;。 2.算法原理 2.1算法思想 SPO将搜索空间…

2024 Linux(centOS7) 下安装 Docker -- Docker中运行ollama模型

首先进入docker中运行以下命令&#xff1a; 安装yum-utils yum install -y yum-utils device-mapper-persistent-data lvm2 --skip-broken 更换下载源为&#xff1a;阿里云 yum-config-manager --add-repo https://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.r…

von Mises-Fisher Distribution (Appendix)

2. Relation to Normal Distribution 疑问&#xff1a;有没有不各向同性的 vMF&#xff1f; 答&#xff1a;应该是没有的&#xff0c;如果想让各方向偏离中心的速度不一致&#xff0c;则协方差矩阵不为 I \bm{I} I 的倍数. 正态分布的概率密度函数为&#xff1a; f ( x ) 1 …

C语言形参和实参有什么区别?

一、问题 形式参数和实际参数都叫参数&#xff0c;那么⼆者之间的区别是什么&#xff1f; 二、解答 1. 问题分析 对于这类问题&#xff0c;最终体现在程序中会更加明确。 2. 解析问题 &#xff08;1&#xff09;通过名称理解 形式参数&#xff1a;按照名称理解&#xff0c;…

时序预测 | Matlab实现SSA-ESN基于麻雀搜索算法(SSA)优化回声状态网络(ESN)的时间序列预测

时序预测 | Matlab实现SSA-ESN基于麻雀搜索算法(SSA)优化回声状态网络(ESN)的时间序列预测 目录 时序预测 | Matlab实现SSA-ESN基于麻雀搜索算法(SSA)优化回声状态网络(ESN)的时间序列预测预测效果基本介绍程序设计参考资料 预测效果 基本介绍 1.Matlab实现SSA-ESN基于麻雀搜索…

RuntimeError: Error(s) in loading state_dict for ZoeDepth解决方案

本文收录于《AI绘画从入门到精通》专栏,订阅后可阅读专栏内所有文章,专栏总目录:点这里。 大家好,我是水滴~~ 本文主要介绍在 Stable Diffusion WebUI 中使用 ControlNet 的 depth_zoe 预处理器时,出现的 RuntimeError: Error(s) in loading state_dict for ZoeDepth 异常…

故障诊断 | Matlab实现基于小波包结合鹈鹕算法优化卷积神经网络DWT-POA-CNN实现电缆故障诊断算法

故障诊断 | Matlab实现基于小波包结合鹈鹕算法优化卷积神经网络DWT-POA-CNN实现电缆故障诊断算法 目录 故障诊断 | Matlab实现基于小波包结合鹈鹕算法优化卷积神经网络DWT-POA-CNN实现电缆故障诊断算法分类效果基本介绍程序设计参考资料 分类效果 基本介绍 1.Matlab实现基于小波…

代码随想录学习Day 26

332.重新安排行程 题目链接 from collections import defaultdictclass Solution:def findItinerary(self, tickets):targets defaultdict(list) # 创建默认字典&#xff0c;用于存储机场映射关系for ticket in tickets:targets[ticket[0]].append(ticket[1]) # 将机票输入…

win11网络驱动怎么安装,windows11怎么安装驱动

win11网络驱动怎么安装呢?驱动程序是系统中非常重要的部分,当安装新硬件时,相应的硬件没有驱动程序,那么在计算中就无法工作。而有了驱动后,计算机就可以与设备进行通信。例如,电脑如果缺少了网络驱动,那么就会无法上网,需要安装上网的驱动程序。由于win11系统变化太大…

Echarts柱状图多样式实现

样式一 样式二 在这里插入代码片

数据库索引详解

目录 第一章、快速了解索引1.1&#xff09;索引是什么1.2&#xff09;为什么使用索引1.3&#xff09;操作索引示例 第二章、索引分类2.1&#xff09;按数据结构分类2.1.1&#xff09;树型数据结构索引二叉树B树B 树 2.1.2&#xff09;Hash数据结构索引2.1.3&#xff09; 其他数…

【JavaWeb】Day34.MySQL概述——数据库设计-DDL(一)

项目开发流程 需求文档&#xff1a; 在我们开发一个项目或者项目当中的某个模块之前&#xff0c;会先会拿到产品经理给我们提供的页面原型及需求文档。 设计&#xff1a; 拿到产品原型和需求文档之后&#xff0c;我们首先要做的不是编码&#xff0c;而是要先进行项目的设计&am…