@溴溴溴 时间复杂度不是2个log的吗，对于每一个询问，需要把每一个重链提出来，然后在单调栈上面二分