http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor
还是英文搜索靠谱,查“ST算法”,没人告诉我这是个什么东西,有的只是贴代码,怎么用。查“ST algorithm”,一下就找到了。
顺便说一下,在我看来,那些纯贴代码的ACM博客几乎毫无信息量。最重要的应该是思路、推理过程、数学证明或结论。
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor
还是英文搜索靠谱,查“ST算法”,没人告诉我这是个什么东西,有的只是贴代码,怎么用。查“ST algorithm”,一下就找到了。
顺便说一下,在我看来,那些纯贴代码的ACM博客几乎毫无信息量。最重要的应该是思路、推理过程、数学证明或结论。