8.4考总
T5
模拟可以发现,数组中一定存在环且具有周期性,我们可以模拟出每个环中的元素与位置,那么k轮之后每个点到的地方就是(id+k)%vt[i].size(),用ans数组存起来,输出即可。
T6
首先用pos数组存每个点排序后的位置,每次修改时将单点修改,然后往前后各扫一遍,将每个点的相对位置修改一下,在查询时只需输出即可
修改时间复杂度最高O(5000n)
查询时间复杂度O(1)
本人(KK_SpongeBob)蒟蒻,写不出好文章,但转载请注明原文链接:https://www.cnblogs.com/OIer-QAQ/p/18575263
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 百万级群聊的设计实践
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 全网最简单!3分钟用满血DeepSeek R1开发一款AI智能客服,零代码轻松接入微信、公众号、小程
· .NET 10 首个预览版发布,跨平台开发与性能全面提升
· 《HelloGitHub》第 107 期