rt，此题可以用普通莫队+bitset水过，常数极小，似乎比回滚莫队还快。