2022-02-13复习总结

今天复习了前缀和的应用和存图

1.前缀和：判断一段序列从下标 l 到 r 的和。

按照代码

for(int i=l;i<=r;i++)
   sum+=a[i];

这样如果有多组数据可能会超时，所以要开数组sum[ ].代码如下

for(inr i=1;i<=n;i++)
	cin>>a[i];
for(int i=1;i<=n;i++)
{
	sum[i]+=sum[i-1]+a[i];
}
如果要计算 l 到 r 的和即smu[r]-sum[l]。

2.存图：开一个数组w[ i ][ j ],表示的是从 i 到 j 的权值和

注：在无向图中数组是对称的，有向图不是。

3.对于动态数组vector

定义：vector<类型> q

加入：q.push_back(b),自动扩展数组。