Codeforces Eugene and an array（前綴和）

題目大意：
給你一個長度爲n的數組，求不含和爲0的子串的個數

解題思路：

代碼：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int n;
ll ans,arr[200020],s;
map<ll,ll> pos;
int main()
{
    scanf("%lld",&n);
    pos[0]=0;
    ll l=-1;
    for(int i=1;i<=n;++i)
    {
        ll x;
        scanf("%lld",&x);
        s+=x;
        if(pos.count(s)) l=max(l,pos[s]);
        ans+=i-l-1;
        pos[s]=i;
    }
    printf("%lld",ans);
    return 0;
}