可以请大家看看用map为什么超时吗,用数组判重就过了

P3610 [USACO17JAN] Cow Navigation G

map 单次查找,插入,删除,都是 $O(log\ n)$,数组是 $O(1)$ 的,不知道你是不是这个问题
by gxy001 @ 2020-08-28 15:10:30


map: $O(\log n)$
by SteveFang @ 2020-08-28 15:15:45


|