2020-2021:teams:intrepidsword:2020.05.01-2020.05.07_周报
这是本文档旧的修订版！
团队
2020.05.03 2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest pro: 11/11/13 rk: 9/488
个人
zzh
pmxm
jsh
本周推荐
zzh
pmxm
jsh
AtCoder Beginner Contest 165: F - LIS on Tree
题意是以 1 为根的树，求根到各个节点的路径上，点权的严格最长上升子序列。对每个结点都做并输出。
简单题解：离散化后，DFS 过程中，维护一个以点权为 index 的线段树，value 是以当前 index 作为最后一个值的 LIS，单点修改、区间查极值。每个节点 DFS 结束后恢复一下就好。
2020-2021/teams/intrepidsword/2020.05.01-2020.05.07_周报.1588954735.txt.gz · 最后更改: 2020/05/09 00:18 由 chielo
