摘要： 考虑维护所有活动操作所构成的单调栈（后缀级别最小值），对操作$a_{i}$分类讨论： 1.若$a_{i}>0$，显然即将单调栈清空并将$i$加入单调栈 2.若$a_{i}<0$，在单调栈中找到$i$撤销的操作$a_{j}$，则有以下结论—— 结论：此时$j$之前的操作（不包括$j$）状态与$j-1$ 阅读全文