题目并不需要进行模拟，而是单调栈扫两遍，属于一个很经典的套路。至于难度，我个人认为是出题人想出一道笛卡尔树板子题吧。

建议撤下“模拟”，加入“单调栈”，“笛卡尔树”。

单调栈板子是黄，笛卡尔树是蓝，平均一下定个绿应该是中肯的吧。

题面能不能修一下 $\LaTeX$ 啊。