L_0_Forever_LF的专栏

曾是一个OIer

虚树学习小结

其实虚树这东西…不知道说什么好…简单易学呃 虚树主要处理一种询问总点数不超过O(n),且每次询问的那些点,在预处理之后,所求的值,只和他们,以及他们两两的LCA有关 这里有个显然的结论,即m个点两两的LCA不超过m-1个,将这m个点按dfs序排序之后相邻两点的m-1个LCA就是这m个点两两的L...

2017-08-20 17:44:29

阅读数:298

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭