《算法零基础100讲》(第58讲) 前缀和 线性前缀和变形

Posted 2022-01-10 英雄哪里出来

文章目录

• 零、写在前面
• 一、概念定义
• • 1、前缀积
  • 2、前缀异或和
• 二、题目描述
• • 1、定义
  • 2、求解
• 三、算法详解
• 四、源码剖析
• 五、推荐专栏
• 六、习题练习

零、写在前面

  这是《算法零基础100讲》 专栏打卡学习的第五十八天了。
  每天打卡的题，做不出来没关系，因为困难的题涉及知识点较多，后面还是会开放出来的，就像昨天的 最大公约数 那道题今天还是会有，所以不要着急，内容能看懂，能自己分析，能做出简单题，就可以打卡。
  在刷题的过程中，总结自己遇到的坑点，写出 「 解题报告 」 供他人学习，也是一种自我学习的方式。这就是经典的帮助他人的同时，成就自己。目前， 「 万人千题 」 社区 每天都会