2020年7月16日
【模板】虚树
摘要： 虚树就是把关键的点从原树中抠出来，再把它们的lca拿出来，建成的一棵树。 一般是对虚树进行dp 这里主要讲怎么构建（怕自己忘记） 把虚树上关键节点按照dfs序排序 首先开一个栈，栈中存储一条链，表示加入虚树从上到下的一条链 要拿当前加入的节点与栈顶节点进行比较。求lca记为z 假如当前栈中栈顶的上一 阅读全文
posted @ 2020-07-16 14:40 LawrenceD 阅读(86) 评论(0) 推荐(0)
题解 gzez noi2020集训测试赛（二十三) A
该文被密码保护。 阅读全文
posted @ 2020-07-16 12:18 LawrenceD 阅读(0) 评论(0) 推荐(0)