https://github.com/slowikj/mishka-and-interesting-sum
The solution to a codeforces' algorithmic task (data structures)
https://github.com/slowikj/mishka-and-interesting-sum
Last synced: 8 months ago
JSON representation
The solution to a codeforces' algorithmic task (data structures)
- Host: GitHub
- URL: https://github.com/slowikj/mishka-and-interesting-sum
- Owner: slowikj
- Created: 2016-09-15T13:35:58.000Z (about 9 years ago)
- Default Branch: master
- Last Pushed: 2016-09-27T20:17:25.000Z (about 9 years ago)
- Last Synced: 2025-01-20T14:50:27.243Z (9 months ago)
- Language: C++
- Size: 11.7 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# MishkaAndInterestingSum
The solution to [a codeforces' algorithmic task](http://codeforces.com/problemset/problem/703/D)
(data structures)
Task
----
We are given an array with integers.
The aim of the task is to compute for each queried interval [a, b]
the xor of the different values which occur an even number of times.
Example
----
Input:
```
6
1 1 2 3 3 4
1
1 6
```
Output:
```
2
```
(because 1 ^ 3 = 2)