用户工具

站点工具


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