//对与某个数来说,他在某个区间内取到他自己是最小的区间,dp区间记录下来
//这里要用到栈的思想,假设我第i个处理好了,那么在i和k之间的比i大的显然都不需要考虑包括i前面的比i大的也不需要考虑
//这题很直观的做法是2分区间,rmq查询最小貌似会超时
下面是我的代码(是用栈的方法写的)
//对与某个数来说,他在某个区间内取到他自己是最小的区间,dp区间记录下来
//这里要用到栈的思想,假设我第i个处理好了,那么在i和k之间的比i大的显然都不需要考虑包括i前面的比i大的也不需要考虑
//这题很直观的做法是2分区间,rmq查询最小貌似会超时
下面是我的代码(是用栈的方法写的)