【面試題】實現一個數據結構，要求 set(index, val)、get(index)、setAll(val)三種操作時間複雜度都是O（1）

想了好久。。。

代碼

class Node{
private:
    map<int, pair<int, int> > mp; // index, cnt, val
    int tot;
    int cnt = 0;
public:
    void set(int index, int value) {
        mp[index] = {cnt, value};
    }
    int get(int index) {
        int tcnt = mp[index].first;
        int val = mp[index].second;
        if (tcnt == cnt) return val;
        return tot;
    }
    void setAll(int val) {
        cnt++;
        tot = val;
    }
};