rt，结论比较好观察，维护只需要简单单调队列即可

综上，建议评绿