前缀和与差分笔记&模板前缀和与差分prefix_sumanddifference-唔知叫咩emm-博客园(cnblogs.com)不适合做代码笔记，复习主要是复习思路，要看就看模板题常用代码模板1——基础算法-AcWing注意：左留一个0，避免分类讨论注意：初始化数组大小，记得+1简介前缀和是一种重要的预处理，能大大降低查询的时间复杂度前缀和数列的前n项的和差分差分是一种和前缀和相对的策略，可以当做是求和的逆运算。差分数组的前缀和数组是原数组应用场景，关键词区间信息维护与查询视频教程STUACM-算法入门-前缀和与差分(含二维)_哔哩哔哩_bilibili有点长，不太推荐，找个模板题看看题解就
关于ADPCMADPCM(AdaptiveDifferentialPulseCodeModulation,自适应差分脉冲编码调制)是一种音频信号数字化编码技术,音频压缩标准G.722,G.723,G.726中都会使用到ADPCMG.722isanITU-Tstandard7kHzwidebandaudiocodecoperatingat48,56and64kbit/s.ItwasapprovedbyITU-TinNovember1988.Technologyofthecodecisbasedonsub-bandADPCM(SB-ADPCM).Thecorrespondingnarrow-ban
关于ADPCMADPCM(AdaptiveDifferentialPulseCodeModulation,自适应差分脉冲编码调制)是一种音频信号数字化编码技术,音频压缩标准G.722,G.723,G.726中都会使用到ADPCMG.722isanITU-Tstandard7kHzwidebandaudiocodecoperatingat48,56and64kbit/s.ItwasapprovedbyITU-TinNovember1988.Technologyofthecodecisbasedonsub-bandADPCM(SB-ADPCM).Thecorrespondingnarrow-ban
作者：Oto_GQQ:421739728目录简介基础差异的描述好的差异比较算法介绍名词解释两个定理绘制编辑图感谢简介本文章对Myers差分算法(MyersDiffAlgorithm)进行了细致讲解，适合对Myers差分算法完全不了解的小白进行学习。本文所使用的Myers工具在MyersView(myers-view.oto-g.top)源码在GitHub-G-haoyu/MyerView:MyersDiffAlgorithmHTMLVisualVersionMyers差分算法或者称为MyersDiffAlgorithm，其中的Myers是指发表该算法的作者；差分是英文Diff的直译，也可以理解
作者：Oto_GQQ:421739728目录简介基础差异的描述好的差异比较算法介绍名词解释两个定理绘制编辑图感谢简介本文章对Myers差分算法(MyersDiffAlgorithm)进行了细致讲解，适合对Myers差分算法完全不了解的小白进行学习。本文所使用的Myers工具在MyersView(myers-view.oto-g.top)源码在GitHub-G-haoyu/MyerView:MyersDiffAlgorithmHTMLVisualVersionMyers差分算法或者称为MyersDiffAlgorithm，其中的Myers是指发表该算法的作者；差分是英文Diff的直译，也可以理解
前缀和前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。设$b[]$为前缀和数组，$a[]$是原数组，应用区间求和一维区间求解$[L,R]$区间数字之和。因为$L$ans=S[R]-S[L-1]$;对于m次区间和询问：常规做法时间复杂度$O(mn)$，即每次查询都遍历一边；前缀和做法每次询问区间和的复杂度为$O(1)$，m次询问便是$O(m)$。二维区间求解$[x1,y1]$~$[x2,y2]$区间数字之和。$ans=s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1]$差分差分是一个数组相邻两元素的差，一般为下标靠后的减去靠前的一个。
前缀和前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。设$b[]$为前缀和数组，$a[]$是原数组，应用区间求和一维区间求解$[L,R]$区间数字之和。因为$L$ans=S[R]-S[L-1]$;对于m次区间和询问：常规做法时间复杂度$O(mn)$，即每次查询都遍历一边；前缀和做法每次询问区间和的复杂度为$O(1)$，m次询问便是$O(m)$。二维区间求解$[x1,y1]$~$[x2,y2]$区间数字之和。$ans=s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1]$差分差分是一个数组相邻两元素的差，一般为下标靠后的减去靠前的一个。
前言通过该篇学习了嵌入式的任务调度（即时间片论法）后，了解到通过以1ms为调度时间单位轮询判断是否需要执行函数任务，那么下面介绍如何基于时间片论法的任务调度模式充分利用MCU的资源，姑且先称这种方式为时间片差分调度法。充分利用MCU的资源指的是在不影响原有的函数调度情况下合理进行分配，避免MCU大部分时间处于空跑状态（即大部分时间没有调度任何的功能函数，只是在不停地判断时间状态，从而造成的资源浪费），同时提高每个任务的调度周期的命中率（按时准点执行）背景时间片论法不比操作系统，操作系统可以通过任务优先级抢占当前正在执行的低优先级任务，或者高优先级任务主动睡眠释放MCU资源以便低优先级的任务可以
前言通过该篇学习了嵌入式的任务调度（即时间片论法）后，了解到通过以1ms为调度时间单位轮询判断是否需要执行函数任务，那么下面介绍如何基于时间片论法的任务调度模式充分利用MCU的资源，姑且先称这种方式为时间片差分调度法。充分利用MCU的资源指的是在不影响原有的函数调度情况下合理进行分配，避免MCU大部分时间处于空跑状态（即大部分时间没有调度任何的功能函数，只是在不停地判断时间状态，从而造成的资源浪费），同时提高每个任务的调度周期的命中率（按时准点执行）背景时间片论法不比操作系统，操作系统可以通过任务优先级抢占当前正在执行的低优先级任务，或者高优先级任务主动睡眠释放MCU资源以便低优先级的任务可以
一、基础算法快速排序题目：给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。数据范围：1≤n≤100000，所有整数均在1∼10^9范围内#include//数据比较大时，尽量用scanf,printf进行输入输出#includeusingnamespacestd;//swap函数需要stdconstintN=100010;intn;inta[N];voidquick_sort(inta[],intl,intr){if(l>=r)return;//数组里只有1个或者没有数时返回intx=a[(l+r)/2],i=l-1,j=r+1;//数
