一类算法复合的方法

一类算法复合的方法null一类算法复合的方法一类算法复合的方法江苏省扬州中学 张煜承问题描述问题描述维护集合S，初始时为空。有N个操作需要依次处理 B X 在S中插入一个整数X A Y 询问S中被Y除余数最小的数，如果有多个则任取一个 1≤N≤40000，1≤X,Y≤R=500000 允许离线算法初步分析初步分析算法1：对询问中每个不同的Y，维护它对应的询问当前的答案 时间复杂度为O(N2)，不能解决问题 但当询问中出现的不同Y的个数比较少时会很快，时间复杂度可以写成O(不同Y的个数×N)进一步分析进一步分析当遇到一个询问"A Y"时，要在...