rt，正解是主席树上二分，分块等根号做法也可以通过，但较为复杂。建议评蓝。