hdu5421专题

hdu5421 小明系列问题——小明序列

题意:有多组测试数据,每组数据的n和d表示,有n个数,求相邻元素间距大于d的最长上升序列。(1<=n<=10^5 , 0<=d<=10^5) 正常的LIS输入第i个数时在处理完0到i-1的队列中找到一个合适位置把a[i]插入。本题有个限制条件d,所以每次只能在处理完0到i-d的队列中找到一个合适位置把a[i]插入,这样我们延缓更新队列即可,在处理第i个数据时,队列只需更新到a[i-d]的位置即可