2022年8月1日
"蔚来杯"2022牛客暑期多校训练营3
摘要： 是我太菜了 加上补提也才三个题 A Ancestor 题目主要是让我们求长度为k-1的点集的最近公共祖先（一个点被删了） 方法一用到结论 我们只用取这些点中dfs序最小和最大的两个点来求最近公共祖先就行。 方法二可以维护一个前缀和后缀lca数组 每次删除该点 相当于是求lca(pre[i-1],su 阅读全文
posted @ 2022-08-01 09:30 wzx_believer 阅读(21) 评论(0) 推荐(0) 编辑