rt，此题明显大于线段树分治板子（即使码量可能小于板子），且带有较复杂处理的输入以及思考性质。参考 P4556 CF600E。