牛客多校训1 B Infinite Tree 虚树+数论+树状数组
第一场真的怀疑人生 做题做不动 补题补不动 还有叉姐的一句话题解 (看不懂啊呜呜呜)
然后我左翻右翻 终于找到了这题的题解 博主讲的非常详细 :Infinite Tree
知道有虚树这个东西 但是还没看过 虚树的建树过程大概就是 先把所有需要的点拿出来(也有博客说这是叫啥 议事点) 显然这题我们需要的点 就是 1!,2!,3!,,,,,,,n! 这n个点 然后把他们按dfs序排序 所幸 这题按照1~n的顺序就是 dfs序排序的 我们找出每个点前面那个点的lca 最后...
原创
2020-07-17 17:36:46 ·
201 阅读 ·
0 评论