Storing count of all elements of an array

1

if I have an array of 10^6 elements. how to store the count of each element. Is there a more efficient way than the map

2

it is a array of integers

3

constraints of elements ?

4

10^18

5

Either use un-ordered map or the best idea:-

Use a special map created by this guy on codeforces, it is the fastest map ever!
Link:-

6

if it is 10^9

7

where is that link not showing

8

What is the range of the integers? Are they non-negative and \le 10^7?
If this is the case, you can use a frequency table, implemented using an array.
In general cases, you can use an unordered_map which has average complexity of O(1) for insertion/deletion.