2020年10月8日
树的运用：求树上共同祖先LCA
摘要： #注：求解LCA有至少7种做法，如果让我全部写出来，我会死掉的。这里我只讲朴素和倍增 #注：抄别人的代码不是一个好习惯 我不会告诉你这个代码我可以弄了一点点失误进去 #版权声明：倍增代码使用的是李白莘莘学子的代码，原文点这里 下面列举一下LCA的做法：朴素算法，倍增，RMQ，用欧拉序列转化为RMQ 阅读全文
posted @ 2020-10-08 08:47 riced 阅读(141) 评论(0) 推荐(0) 编辑