摘要：对于有根树T的两个结点u、v，最近公共祖先x=LCA(u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。 如图，根据定义可以看出14和15的最近公共祖先是10, 15和16的最近公共祖先是1, 6和5的最近公共祖先是5...... 假如我要求14和16的最近公共祖先，要怎么做呢？ 最暴 阅读全文

摘要：In many programming competitions, we are asked to find (or count the number of) Prime Factors of an integer i. This is boring. This time, let’s count 阅读全文

摘要：第四章讲的是串，数组和广义表，在做题过程中，逐渐发现STL中string的强大（下一个目标，熟悉string的函数）。 天梯赛L1-8 估值一亿的AI核心代码 这题也终于打出来了，心得是要尽量划分层次，思路要清晰，严谨，多写几个判断函数是完全没问题的（努力习惯中...） AC代码：（原题） #inc 阅读全文