题解:AT_abc378_c [ABC378C] Repeating
这道题让我们找到每个位置的数字前一次出现的位置。
我们显然可以遇到一个数字就存储其位置,然后动态的更新和查询。
我们可以开一个 map
容器来维护这个信息。让第一关键字为数值,第二关键字为下标,每次查询该元素在里面的第二关键字的值然后动态更新位置即可。
这道题让我们找到每个位置的数字前一次出现的位置。
我们显然可以遇到一个数字就存储其位置,然后动态的更新和查询。
我们可以开一个 map
容器来维护这个信息。让第一关键字为数值,第二关键字为下标,每次查询该元素在里面的第二关键字的值然后动态更新位置即可。