- 博客(2)
- 收藏
- 关注
RSS订阅原创 前缀和&&差分
本文介绍了前缀和与差分两种算法在数组操作中的应用。前缀和能快速计算数组片段和，通过构建前缀和数组，可在O(1)时间内求取任意子矩阵和（如力扣304题）。差分则适用于批量修改数组片段，通过标记修改范围后求前缀和实现高效操作（如力扣1109题）。此外，文章还展示了如何将这两种方法扩展到处理等差数列（洛谷P4231）和二维矩阵（力扣2132题）场景，显著提升了处理区间操作的时间效率。
2025-07-23 20:22:29
328
原创 二分查找与二分答案
二分查找和二分答案是算法中常用的两种思想，它们的核心都是通过不断缩小搜索范围来高效解决问题，当题目所给的数据量较大时可以考虑使用二分，相比普通查找时间复杂度， 二分查找的时间复杂度通常为。
2025-05-25 17:20:27
580
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人