RT，没看懂题解方法，赛时只会MLE的主席树做法。