2024年6月23日
[算法篇] 简单讲讲一维前缀和与差分
摘要： 前缀和：先给定义：指某序列的前n项和是不是与我们高中所学的数列求和类似？ 给出用途： 如我们于一组长度为n的整数序列中询问m次，每次询问中输出区间[l,r]中数之和 倘若我们先不使用前缀和，预测一下思路将会是：m次询问中，每一次都求和数组[l,r]时间复杂度为O(n),思路很简单但若m非常大则将循环 阅读全文
posted @ 2024-06-23 17:50 Mashiro-z 阅读(173) 评论(0) 推荐(0)