Implement an efficient operation on some unique data structure based on an internal std::map
Sigiloso
make sure you know about: map::lower_bound/upper_bound functions and map::insert/erase "with hint", and make a good randomized test to get the corner cases you didn't think about.