Codeforces Round 918 (Div. 4)E题哈希超时

Codeforces Round 918 (Div. 4)E题哈希超时_第1张图片

是用前缀和 ,但是哈希的话这个样例会超时

原因就是太多数据放入哈希表,哈希表需要反复扩容重新入表,这个耗时了

所以unordered_set是比set查找快的多,但是扩容慢

————

可恶啊,一个小时,哪都试了就是不试这个,觉得哈希肯定好。。

你可能感兴趣的:(数据结构,哈希算法,算法)