rt，此题明显大于线段树合并板子（即使码量可能小于板子），且带有较复杂的输入以及较难的思考过程。