小塔有一个无限长的正整数序列[1,2,3,...],现在有q次询问,每次询问给出两个数字x和y。
对于每一次询问,小塔会执行y次删除操作,然后输出最后一个被删除的数字。
此问题是一个区间问题,对于每一个x都是一个删除区间,在没有其他删除的情况下区间即为[x,x+y-1],当x所在位置在其他删除区间中,那么整体往右移,直至不在删除区间中,当删除区间的右部在其他删除区间中,那么就要进行删除区间的融合,改变y的值,将后一个删除区间的长度加上,循环操作,直至右部没有在其他删除区间中,用map记录删除区间的左右端点
from collections import defaultdict
扫码备注加群即可,期待您的到来~