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