题目大意:
给你一个长度为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;
}