LCA 学习总结
怎么说,LCA裸题直接套板子,大家都会做,这样的题没必要看,剩下的题发先LCA只是一个工具就像是搜索一样,只是一个工具而不是一种算法,所以借助这套工具在其图论问题如最长路,数据结构等问题上再去发挥作用,也就是说要出LCA的题目,必须熟练到像写个搜素一样,无论是离线tarjan还是在线ST+RMQ或着在线倍增算法求LCA都要内化为自己的一部分,只有这样,才能真正的出LCA的题目,我今天看了看,除了裸题,其他伴随树链刨分树形DP什么的,还都不会,这不是我现在要攻克的地方,要把LCA炼熟。这次就不推荐什么好题了,因为太难了。