我觉得这道题毕竟优化方法还是需要一点思考的，链的情况可以评绿，但是转移到树上就有点思考了，建议升蓝。

（本蒟蒻写的是可持久化单调栈，太难了）