摘要：
题意： 现有一个空的集合，有连续的 m 组操作 B x 将 x加入集合 A x 询问集合中的元素 y % x 的取得最小值的 y分析:鸽巢定理+线段树然后对每个y，由鸽巢定理，连续的y+1个数中必然存在mod y相同的数，可以多区间查询， 即[0, y - 1] [y , 2 * y - 1] 取最优解当y比较小的时候，直接遍历会更快,即当 y<log(n) 的时候采用遍历的方法 由于数据比较少，可以先进行离散化来提高效率。#include<stdio.h>#include<string.h>#define clr(x)memset(x,0,sizeof(x))# 阅读全文
