专题四：模拟 分类讨论

考察思维逻辑是否严谨。多思考，再动手。 选择合适的数据结构

1. 增删改查

• 380. O(1) 时间插入、删除和获取随机元素
  • （哈希表 + 变长数组）unordered_map<int, int> mp; vector<int> nums;// mp: val->index
• 381. O(1) 时间插入、删除和获取随机元素 - 允许重复
  • （哈希表 + 变长数组）unordered_map<int, unordered_set<int>> mp; vector<int> nums;