求问J组T3

考场上没写出来，出来听人说T3 是求最长上升子系列。想求怎么证明不相交的区间权值等于 $k$ 的数量和最长上升子序列的长度是一样的。