前缀和前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。设$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;//数

一、基础算法快速排序题目：给定你一个长度为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;//数