shiguang521314的博客

在这个瞬息万变的时代，科技发展日新月异，编程作为一项基础技能，已逐渐成为人们不可或缺的一部分。参加算法练习赛有很多好处，例如提高编程技能、锻炼思维能力、增强自信心等等。打算法竞赛，要多进行练习，去洛谷，牛客网，蓝桥杯等等网站上多参加练习赛和周赛，实力强可以去Codeforces上练习。话不多说，开始今日份习题讲解。叮！你有一份习题请查收！一、前缀和习题结束了！！！看完了？希望能和友友们交流，以及欢迎友友们评论！

差分算法是一种处理数字序列或函数的方法，其主要思想是通过对序列中的元素进行差分运算来获取序列的性质。这种算法在许多领域都有应用，包括计算机科学、数据分析、信号处理等。在计算机科学中，差分算法通常用于解决动态规划问题。通过将原始问题分解为更小的子问题，并利用子问题的解来构造原问题的解，差分算法可以有效地降低问题的复杂度。差分是前缀和的逆运算，它们之间的关系就好比积分和求导。它们都是一种小技巧，在算法比赛中使用广泛。一、模板差分是一个比较好用的技巧，在算法比赛中，常常要考到。呃呃呃？（有些厚颜无耻了）

蓝桥杯全国软件和信息技术专业人才大赛，是由工业和信息化部人才交流中心举办的全国性IT学科赛事。全国1200余所高校参赛，累计参赛人数超过40万人。蓝桥杯大赛连续两年被列入中国高等教育学会发布的“全国普通高校学科竞赛排行榜”，是高校教育教学改革和创新人才培养的重要竞赛项目。对大学生综合评测，奖学金评定，升学考研都有一定助益。但是如何进行蓝桥杯赛事，系统地了解基本算法，然后多练多写！！！下面就对两道真题进行讲解和完整代码展现。结束了！！！是不是还有点意犹未尽？没有嘛？！

模板里运用的是c++ STL容器vector（这里就不过多讲解vector，详见可以去其他博客搜索），vector不用担心空间问题，可以自动扩容，比较方便。函数的实现中，`t`用于存储当前位的和，`A[i]`和`B[i]`分别代表A和B的第i位。对于每个位，我们将`A[i]`和`B[i]`加到`t`上，然后对结果取模10，并将结果加到`C`上。另外，这里A和B都是逆序输入，因为有进位，要添加一位（倒序容易实现进位），所以输入和结果要倒序输入或者输出。模板题，注意要倒序输入和输出即可。

前缀和模板，前缀和比较简单，掌握原理即可写出模板，因此本次先讲解后出模板。首先了解前缀和的概念。一个长度为n的数组，它的前缀和等于的和。因此利用递推可以得到：则如果想计算前缀和，就能利用它可以快速计算出数组中任意区间的和，即：可知这说明复杂度为的区间和计算优化到了的前缀和计算。

最大值最小化问题。

先上模板。

x是目标数。

参考模板进行练习，旨在加强两个模板运用。

分治算法-排序（快速排序，归并排序）