2020年7月9日
前缀和（一维与二维） 差分
摘要： ###一维前缀和 很简单，可以联想等差数列求每一段和的公式 Sij = Sj - Si 一维的前缀和的初始化就是 S[i] = S[i-1] + a[i] 前缀和数组从1开始初始化 所以想要求 x -> y 段和 公式就是 res = S[y] - S[x-1] ####代码 #include<io 阅读全文
posted @ 2020-07-09 18:02 Xxaj5 阅读(175) 评论(0) 推荐(0)