rt，首先本题的结论和倒序做就不太好想，单调队列优化也和其他题不太一样，建议升紫