dp dp优化 dfs序 线段树 算是一个套路。可以处理在树上取链的问题。 相关文章： 2022-12-23 2021-08-28 2021-10-15 2021-06-20 2021-09-26 2022-12-23 2021-11-04 2022-03-02