How to answer queries of type l,r,k which finds number of elements in an array in range l to r which occurs atleast k times?

Question

How to compute answer to queries of type l,r,k which finds number of elements in an array which occurs atleast k times in range l to r ? How to use Mo's algorithm?

score 0 · Answer 1 · answered Apr 14 '17 at 05:34

0

If you have offline queries, you can use Mo's algorithm.

The following link is quite helpful.Anudeep's blog - Mo's Algorithm

answered Apr 14 '17 at 05:34

Atul Chaturvedi

61
1
5

How to answer queries of type l,r,k which finds number of elements in an array in range l to r which occurs atleast k times?

1 Answers1