鸽笼原理中比较难的一道题,其实并不难想,只不过写起来要调一调。。。

每一次询问依次查询区间[0, y-1], [y, 2*y-1]...以此类推,由于对于比较小的y会超时,所以对于比较小的y要直接暴力,否则会TLE。但这个“比较小”,我调了好久,最后才定在了5000...

代码如下:

对于s可以不用清零,快了近300ms。