炸弹

wscqwq / 2023-09-01 / 原文

[SNOI2017] 炸弹

image-20230831212157423

其实无需离散化,只需要一个单调栈就可以维护出左右,虽然需要推导左右覆盖式子,但是这的确满足维护的条件。