标签:: LCA

0

「LCA」最近公共祖先模版

前些日子学了LCA,觉得RMQ写法很玄学,而我喜欢玄学的东西,所以在我还没有完全写明白RMQ的LCA时,就先补充一下RMQ解决LCA的思路,但是不用RMQ那么玄学的维护方式,以POJ 1330举例子: Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31596