这道题目可以算是一道set的板子题(在CJC大佬的提醒下恍然大悟,CJC的博客),于是这篇题解某种意义上其实是对于set的讲解和复习。关于STL的话,全称为Standard Template Library,说白了就是一个非常多功能的库,引用时按情况引用,可能会有set map algorithm等等,按情况来分析,用途很多,有封装好的快排、大根小根堆(优先队列)、二分查找、全排列、各种神仙玩意儿。set则是其中的一个工具。

阅读全文

学习了 LCA(最近公共祖先) 这个高级的东西。。
于是乎来发一些理解和题解以便以后复习。

什么是LCA

LCA就是LCA
就是求一棵树上两个节点最近的公共祖先,那么有什么用呢,用来做题。

LCA的实现

这里用到了“爬树”的方法找
例如两个节点$x,y$:
规定$deepth_x>deepth_y$
1.让深的那个节点,$x$往树上爬,直到$deepth_x = deepth_y$;
2.让两个节点一起向上跳,如果碰在一起了,那么就找到了。
嗯,真是生动形象好理解呢!

阅读全文