单调栈的本质是前缀的后缀最值,可以用来维护一些区间最值或一些连续单调的情况。单调栈上二分更是将单调栈的性质运用地淋漓尽致。

阅读全文 »
0%