BearThomas-优快云博客

原创 bearThomas课堂基础算法之差分

本文介绍了差分算法的基础概念及其应用。差分数组记录了相邻元素的差值，通过差分数组可以高效实现区间修改操作。文章通过具体示例展示了差分数组的两个核心特性：1）差分数组的前缀和能还原原数组；2）通过调整差分数组的特定位置，可以高效完成大规模区间增减操作。最后提供了Python和C/C++的代码实现框架，展示了如何利用差分数组优化区间操作的时间复杂度，使其从O(n)降至O(1)的单次操作复杂度。差分算法特别适合处理大规模数据下的频繁区间更新问题。

2025-08-01 19:28:19 1037

原创 bearThomas课堂基础算法之前缀和

通过一系列的推导和证明，我们克服了重重困难，证明了前缀和的正确性，以及明确了其用途，在此我也没有什么好的习题，大家可以在洛谷上找题看看1大家如果有好题，欢迎分享到评论区！最后，希望大家多多指教，有表达不当或表述错误处，欢迎指正（毕竟人家才上初中嘛）这里是官方题单（里面可能也有一些别的，比如我上面说的差分）↩︎。

2025-07-29 17:46:14 897