C. Eugene y una matriz ----------------------------- Pensamiento (Contribución)

Tema:
Dada una matriz de a, pregunte cuántos intervalos no son iguales a 0.
Análisis:
Pensamiento inverso, descubrimos cuántos intervalos son
iguales a 0. La idea suma [i] significa prefijo y

Si sum [i] = sum [j], significa que la suma del intervalo de i + 1 a j debe ser 0. Entonces, encontramos la posición donde aparece por primera vez (suponiendo que i), entonces la contribución es i + 1. Como todos los intervalos anteriores incluiré el intervalo de 0, +1 se debe a que la suma del intervalo actual es 0.
Use el mapa para registrar

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10000;
int a[N];
ll sum;
int n;

ll res,x;
map<ll ,int > v;
int main()
{
	scanf("%d",&n);
	v[0]=0;
	int r=-1;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		res+=x;
		if(v.count(res))  r=max(r,v[res]);
		sum=sum+r+1;
		v[res]=i;
	}
	cout<<(n+1ll)*n/2-sum<<endl;
 }