B3612 【深进1.例1】求区间和

P8218 【深进1.例1】求区间和

题目描述自己去看

今天我刷橙题的时候，发现这两道题竟然一模一样，而且数据的水分都是一模一样的。

求区间和一般暴力是会超时的，需要用前缀和优化。

前缀和和求法如下:

sum[i]=sum[i-1]+a[i];

区间和求法如下：

sum[r]-sum[l-1];

这两道题既然是一模一样，那数据范围也是一样的，$1≤n,m,l,r≤10^5$( $n$ 表示数组个数， $m$ 表示访问次数)，通过计算可以知道，暴力会超时的。

然而，我前面应该说道了“水分”二字，所以，这两道题，暴力是可以过的。

具体来说，需要加上这三行代码：

ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);

OIer应该都知道上面那三行的意思，我这里就不多说了。

希望以后在洛谷中不要出现重复的题目，然后数据也要加强一下。