要做list
还要记lter
懒==
用map会帮我排序
而且每次都加一
key才10个
heap上去再下来
应该也能平均O(1)吧><??
人家list 70ms
map 跑100ms 差不多了就这样ㄅ
意思一样啦><
class AllOne {
public:
unordered_map<string, int> keys;
map<int, unordered_set<string>> buckets;
AllOne() {
}
void inc(string key) {
int ori = keys[key];
keys[key]++;
buckets[ori].erase(key);
if(buckets[ori].size() == 0) buckets.erase(ori);
buckets[ori + 1].insert(key);
}
void dec(string key) {
int ori = keys[key];
keys[key]