【面试题】实现一个数据结构，要求 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