题目内容

小塔有一个无限长的正整数序列[$1,2,3,...$]，现在有$q$次询问，每次询问给出两个数字$x$和$y$。

对于每一次询问，小塔会执行$y$次删除操作，然后输出最后一个被删除的数字。

思路

  此问题是一个区间问题，对于每一个x都是一个删除区间，在没有其他删除的情况下区间即为[x,x+y-1]，当x所在位置在其他删除区间中，那么整体往右移，直至不在删除区间中，当删除区间的右部在其他删除区间中，那么就要进行删除区间的融合，改变y的值，将后一个删除区间的长度加上，循环操作，直至右部没有在其他删除区间中，用map记录删除区间的左右端点

代码

python

from collections import defaultdict