题解:AT_abc378_c [ABC378C] Repeating

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

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

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

提交记录

posted @   Redamancy_Lydic  阅读(6)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示