2020年11月1日
[AcWing]前缀和差分
摘要： 前缀和 前缀和本身是一种思想，用来解决一个确定区间的和的问题，如[l,r]; 它能将本身o[n]复杂度的情况变成o[1],基本公式如下 //一维前缀和 s[n] = a[1] + a[2] + a[3] + a[4] + ... + a[n] a[l] + a[l + 1] + ... + a[r] 阅读全文
posted @ 2020-11-01 18:28 herrhu 阅读(108) 评论(0) 推荐(0)