题意 对于集合S，有两种操作：1、B X；2、A Y。B X代表将X加入集合S，并赋予X一个序号，代表它是第几个数；A Y代表从集合S中找出mod Y最小的数，输出的是该数的序号。 做法 非常厉害的一个题。 对 y 进行讨论，小的 y 每次加数的时候暴力更新，而大的 y 转换成 rmq 问题。 （这个我觉得是这题的难点，对于取模操作我很难去往看起来复杂度更高的 rmq 上面想。） 注意到这个 rm…
题意 对于集合S，有两种操作：1、B X；2、A Y。B X代表将X加入集合S，并赋予X一个序号，代表它是第几个数；A Y代表从集合S中找出mod Y最小的数，输出的是该数的序号。 做法 非常厉害的一个题。 对 y 进行讨论，小的 y 每次加数的时候暴力更新，而大的 y 转换成 rmq 问题。 （这个我觉得是这题的难点，对于取模操作我很难去往看起来复杂度更高的 rmq 上面想。） 注意到这个 rm…
讨论
登录后参与讨论
还没有评论，来说第一句吧。