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