要做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]