8.4考总

T5

模拟可以发现,数组中一定存在环且具有周期性,我们可以模拟出每个环中的元素与位置,那么k轮之后每个点到的地方就是(id+k)%vt[i].size(),用ans数组存起来,输出即可。

T6

首先用pos数组存每个点排序后的位置,每次修改时将单点修改,然后往前后各扫一遍,将每个点的相对位置修改一下,在查询时只需输出即可

修改时间复杂度最高O(5000n)

查询时间复杂度O(1)

posted @ 2024-08-05 16:05  KK_SpongeBob  阅读(9)  评论(0)    收藏  举报  来源