Gym 100247C Victor's Research（有多少区间之和为S）

https://vjudge.net/problem/Gym-100247C

题意：

给出一串数，求有多少个区间的和正好等于S。

思路：
计算处前缀和，并且用map维护一下每个前缀和出现的次数。这样接下来枚举左端点即可，确定了左端点，就可以得出右端点的前缀和应该为多少。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
const int maxn = 200000+5;
typedef long long ll;

int n;
ll s, a[maxn], sum[maxn];
map<ll,int> mp;

int main()
{
    //freopen("in.txt","r",stdin);
    sum[0] = 0;
    mp.clear();
    scanf("%d%lld",&n,&s);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
        sum[i] = sum[i-1]+a[i];
        mp[sum[i]]++;
    }
    ll ans = 0;
    for(int i=1;i<=n;i++)
    {
        ans += mp[s+sum[i-1]];
        mp[sum[i]]--;
    }
    printf("%lld
",ans);
    return 0;
}