https://www.luogu.com.cn/article/yexqagkj

看了一下好像没有完全一样的，最多用线段树求最长链。