能让第三篇题解AC的方法
查看原帖
能让第三篇题解AC的方法
1012734
XFlypig楼主2024/5/15 17:43

把 map 改成 unordered_map ,然后加上自己的哈希,STL hash被卡了,这里我写了个目前能过的哈希

namespace std {
    template<>
    struct hash<pii> {
        size_t operator()(const pii&a)const {
            return ((size_t)a.first << 31) + a.second;
        }
    };
}

就在 unoredered_map 前加上即可,还有这篇题解里的 mp 没有用,直接删掉即可

2024/5/15 17:43
加载中...