单调队列和单调栈的实现方式非常类似,但是一般不用于二分,而是经常用来dp优化(尤其是取最值转移)。

阅读全文 »
0%