摘要： P8037 [COCI2015-2016#7] Prokletnik 只考虑计算 L 是 min R 是 max 的情况，另一种情况是对称的。 考虑维护一个单调递增的单调栈，这样我们就可以维护出当前所有 “存活” 着的点，然后再考虑用一个线段树维护现在存活的点的最远可行的 r。 对于不存活的点直接在 阅读全文