rt，非常经典的点分治+单调队列题目，难度应该比点分治板子高一级。