题意:
在一个n位数中删除m位使其值最小。
解法:
题目要求与从n位数中取出n-m位使其最小等价,然后就很简单了,每次RMQ出(l+1,n-(n-m-i)-1)最小值输出即可,l为前一次最小值位置,i为当前在取第i位,n-(n-m-i)-1是为了保证取出这个最小值后加上后面的位数保证能构成n-m位。
代码:
题意:
在一个n位数中删除m位使其值最小。
解法:
题目要求与从n位数中取出n-m位使其最小等价,然后就很简单了,每次RMQ出(l+1,n-(n-m-i)-1)最小值输出即可,l为前一次最小值位置,i为当前在取第i位,n-(n-m-i)-1是为了保证取出这个最小值后加上后面的位数保证能构成n-m位。
代码: