浅谈前缀和

2018-10-18

今天,我们来浅谈前缀和。
首先,从最简单的一维前缀和开始。
前缀和是一种简单的dp,目的在于可以更快速的进行计算出一段的区间和

原理图解:
图坑

代码

1
2
3
4
5
6
7
#include<bits/stdc++.h>
using namespace std;
int a[10000]; //输入的数
int s[10000]; //转换成前缀和的内容
int main() {
return 0;
}

P.s:我很菜的