mwssx的博客

在修改操作之前，假设 H 老师进行了一次插入排序，则原序列的三个元素在排序结束后所处的位置分别是 3,2,1。在修改操作之后，假设 H 老师进行了一次插入排序，则原序列的三个元素在排序结束后所处的位置分别是 3,1,2。原序列为 1,1,4,5,6,71,1,4,5,6,7，修改为 1,1,9,5,6,71,1,9,5,6,7。同样的，我们可以维护一个有序数列，并记录原下标与先下标之间的关系（用数组记录），每次修改后更新这种关系。这样，修改操作是 O(n)O(n) 的，查询是 O(1)O(1) 的。

题目： 样例解释：思路：代码：总结：此题解题关键为分类讨论，必须贯彻不重不漏的原则，否则有可能出错

题目： 样例解释：思路：代码：总结亿下：这道题是桶排的经典题目，很适合排序的学习者尝试，思路非常清晰

题目： 样例解释：思路：代码：

编号为 1 的工人想生产第 5 阶段的零件，需要编号为 2 和 5 的工人生产第 4 阶段的零件，需要编号为 1,3,4 的工人生产第 3 阶段的零件，需要编号为 2,3,4,5 的工人生产 第 2 阶段的零件，需要全部工人生产第 1 阶段的零件，需要全部工人提供原材料。编号为 1 的工人想生产第 4 阶段的零件，需要编号为 2 和 5 的工人生产第 3 阶段的零件，需要编号为 1,3,4 的工人生产第 2 阶段的零件，需要编号为 2,3,4,5 的工人生产第 1 阶段的零件，需要全部工人提供原材料。

第二，三条记录中的优惠票有效，但本次公交票价为 7 元，高于第二条的优惠票，只有第三条记录中的优惠票可以使用，所以使用第三条记录的优惠票。第六条记录，在第 135 分钟乘坐公交车，由于此时手中只有第五条记录中乘坐地铁获得的优惠票有效，而本次公交车的票价为 6 元，高于第五条记录中地铁的票价 5 元，所以不能使用优惠票，花费 6 元乘坐公交车。第五条记录，在第 50 分钟乘坐公交车，此时第二，三条记录的优惠票有效，但第三条记录的优惠票已经使用，第二条记录的优惠票高于本次公交票价，所以使用第二条记录的优惠票。

完全背包问题C++

计数问题C++

JAM计数法C++

砍树C++

关系网络c++

C++马的遍历

覆盖墙壁C++

阶乘之和C++

求最大公约数和最小公倍数C++

最大质因子序列C++

马走日C++

C++删数问题

C++幂次方

接水问题

棋盘问题（提高组）

排序