2025年8月18日
水友赛 解题报告
摘要： 题目描述 给定一个 \(n\) 个点的树，每一个点有点权 \(a_i\)。 我们称一条树上简单路径对应的序列为序列中的第 \(i\) 项的值为路径中第 \(i\) 个点的点权。 现在对于每一条树上简单路径对应的序列求 LIS，问 LIS 最大值。 数据范围：\(n \le 2\times 10^5, 阅读全文
posted @ 2025-08-18 14:41 XiaoZi_qwq 阅读(9) 评论(0) 推荐(1)