这个屌丝很懒，什么也没留下！

算法基础之前缀和与差分学习笔记

作者：菜鸟追梦旅行 | 2024-05-14 17:02:28

算法基础之前缀和与差分学习笔记

前缀和可以简单理解为「数列的前 $n$ 项的和」，是一种重要的预处理方式，能大大降低查询的时间复杂度。差分是一种和前缀和相对的策略，可以当做是求和的逆运算。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/569320