rt，没看出哪里要用单调队列啥的，用线段树随便过，看题解也没看到谁用单调队列的