fork download 
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. 	int t;
  8.  
  9. 	cin >> t ;
  10.  
  11. 	while(t--)
  12. 	{
  13. 		int n;
  14.  
  15. 		scanf("%d", &n);
  16.  
  17. 		int a[n];
  18.  
  19. 		for(int i = 0; i < n; i++)
  20. 		{
  21. 			scanf("%d", &a[i]);
  22. 		}
  23.  
  24. 		map<int, pair<int, int> > mp;
  25.  
  26. 		long long int XOR[100007], ans[100007];
  27.  
  28. 		mp[0].first = -1;
  29. 		mp[0].second = 1;
  30.  
  31. 		for(int i = 0; i < n; i++)
  32. 		{
  33. 			if(i == 0)
  34. 				XOR[i] = a[i];
  35. 			else XOR[i] = XOR[i - 1] ^ a[i];
  36.  
  37. 			int temp = XOR[i];
  38.  
  39. 			if(mp.find(temp) == mp.end())
  40. 			{
  41. 				if(temp == 0)
  42. 					ans[i] = i;
  43. 				else 
  44. 					ans[i] = 0;
  45.  
  46. 				mp[temp].first = i;
  47. 				mp[temp].second = 1;
  48. 			}
  49. 			else
  50. 			{
  51. 				int ind = mp[temp].first, freq = mp[temp].second;
  52.  
  53. 				ans[i] = ans[ind] + freq * (i - ind - 1);
  54.  
  55. 				mp[temp].first = i;
  56. 				mp[temp].second = freq + 1;
  57. 			}
  58. 		}
  59.  
  60. 		long long int final = 0;
  61.  
  62. 		for(int i = 0; i < n; i++)
  63. 			final += ans[i];
  64.  
  65. 		printf("%lld\n", final);
  66. 	}
  67.  
  68. 	return 0;
  69. }
Success #stdin #stdout 0s 4480KB
comments (?)
stdin 
1
3
40 10 78
stdout 
0
https://ideone.com/SxQkTN
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!