[ABC378C] Repeating 题解
[ABC378C] Repeating 题解 解题思路 我们需要为每个 A_i 找到它在序列 A 中上一次出现的位置。你可能第一想法是使用桶来进行记录当前数在此之前的位置是什么。普通的桶在这一题显然是开不了的，因为数据量达到了 10^9。但其实使用map进行存储也同样可以通过本题。用map的思路比较
[ABC378C] Repeating 题解 解题思路 我们需要为每个 A_i 找到它在序列 A 中上一次出现的位置。你可能第一想法是使用桶来进行记录当前数在此之前的位置是什么。普通的桶在这一题显然是开不了的，因为数据量达到了 10^9。但其实使用map进行存储也同样可以通过本题。用map的思路比较