摘要: 前缀和 1.前缀和简介 前缀和是指某序列的前n项和,可以把它理解为数学上的数列的前n项和,(而差分可以看成前缀和的逆运算).合理的使用前缀和与差分,可以将某些复杂的问题简单化。 2.前缀和好处 求数组的某个区间的和时,最容易想出暴力算法,遍历区间求和,时间复杂度为O(n * m) 而使用前缀和进行求 阅读全文
posted @ 2023-11-22 17:14 海星-yx 阅读(435) 评论(0) 推荐(0)