The first argument of `std::map::emplace_hint` is ignored. In C++ a correct hint means amortised O(1). No hint or wrong hint is O(log n). Our rule is always O(log n).
Activity