2018年9月28日
银河战舰
摘要： 题意 在树上求一条路径，使得其最长上升子序列最长，输出上升子序列长度。 题解 考虑如何用$N\log N$的时间解决在序列上的问题，我们只需要维护每个长度的最长上升子序列的结尾的最小值即可。 将这个方法套在树上：考虑长链剖分，维护从某个叶子出发到根的每个长度的最长上升和下降的最优结尾。每次更新答案只 阅读全文
posted @ 2018-09-28 18:32 OYJason 阅读(204) 评论(0) 推荐(0) 编辑