差分,差分数组
时间:2020-07-11
本文章向大家介绍差分,差分数组,主要包括差分,差分数组使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
差分,就是求本位与前一个的差.
d[i]=a[i]-a[i-1]
一维差分一遍for循环就出来了呀.
有什么用呢?
这种:
1、将区间【1,4】的数值全部加上3
2、将区间【3,5】的数值全部减去5
在某一个数组全部加上或者减去某个东西,就可以用差分数组.
举个例子嗷嗷嗷
1 #include <iostream> 2 #include <set> 3 #include <cstring> 4 #include <stdio.h> 5 using namespace std; 6 //二维前缀和 7 int b[5][5]={0}; 8 int a[5][5]; 9 int a1[5]; 10 int b1[5]; 11 12 13 14 15 16 int org[100]={0}; 17 int bios[100]={0}; 18 int n; 19 int main(){ 20 while(scanf("%d",&n) && n){ 21 int begin; 22 int end; 23 for (int i = 1; i <= n; ++i) { 24 scanf("%d",&begin); 25 scanf("%d",&end); 26 bios[begin]++; 27 bios[end+1]--; 28 } 29 for (int j = 1; j <= n; ++j) { 30 org[j]=org[j-1]+bios[j]; 31 32 33 } 34 for (int k = 1; k <= n ; ++k) { 35 cout<<org[k]<<" "; 36 37 } 38 39 } 40 41 42 43 44 45 46 }
原文地址:https://www.cnblogs.com/zhmlzhml/p/13285668.html
- 通过与Quickbuild和Mist.io的持续集成实现云管理和使用监控
- .NET Core的文件系统[1]:读取并监控文件的变化
- ASP.NET MVC以ValueProvider为核心的值提供系统: ValueProviderFactory
- 云本机应用程序成熟度的模型
- 如何利用ETW(Event Tracing for Windows)记录日志
- 如何利用ETW(Event Tracing for Windows)记录日志
- 如何利用ETW(Event Tracing for Windows)记录日志
- ASP.NET MVC以ValueProvider为核心的值提供系统: DictionaryValueProvider
- ASP.NET MVC如何实现自定义验证(服务端验证+客户端验证)
- .NET Core的文件系统[2]:FileProvider是个什么东西?
- Python多线程怎样优雅的响应中断异常
- .NET Core的文件系统[3]:由PhysicalFileProvider构建的物理文件系统
- .NET Core的文件系统[4]:由EmbeddedFileProvider构建的内嵌(资源)文件系统
- 学习July博文总结——支持向量机(SVM)的深入理解(下)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- AndroidQ(10)分区存储完美适配方法
- (全局快捷键工具)Power Keys彻底提升码字效率?
- android自定义view实现钟表效果
- 教你如何用OpenVZ限制虚拟机硬盘IO速度
- Android自定义控件实现短信验证码自动填充
- android studio 3.6.1升级后如何处理 flutter问题
- Android项目迁移到AndroidX的方法步骤
- Android中layer-list基本使用详解
- Android Studio中主题样式的使用方法详解
- android点击无效验证的解决方法
- Android Studio 3.5格式化布局代码时错位、错乱bug的解决
- Android实现时钟特效
- 解决Android Studio Design界面不显示layout控件的问题
- Android读写文件工具类详解
- Kotlin实现在类里面创建main函数