题解:AT_abc378_c [ABC378C] Repeating

这道题让我们找到每个位置的数字前一次出现的位置。

我们显然可以遇到一个数字就存储其位置,然后动态的更新和查询。

我们可以开一个 map 容器来维护这个信息。让第一关键字为数值,第二关键字为下标,每次查询该元素在里面的第二关键字的值然后动态更新位置即可。

提交记录

posted @ 2024-11-04 19:48  Redamancy_Lydic  阅读(3)  评论(0编辑  收藏  举报