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

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

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

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

2024/5/15 15:10
加载中...