2022年2月16日

差分与前缀和

摘要： 差分和前缀和其实是一对逆操作，这里将会对前缀和和差分是怎么实施的，如何理解，以及对应一维和二维数组的情况。 前缀和：换言之，就是前n项和，也就是高中学习数列时的Sn； Sn = a1+a2+……an； Sn+1 = a1+a2+……an+an+1 = Sn+an+1； 应用：如果要求从l到r的数字之 阅读全文

posted @ 2022-02-16 11:47 ZheyuHarry 阅读(139) 评论(0) 推荐(0) 编辑