rt，只会 $O(n\log m)$。直接对挑战 DP 的话不太会 $k$ 那个限制，求教。