摘要：
昨晚西山居第一场的比赛中的最后一题，很明显的Lca，不过发现自己居然没有模板- -，以前都没做过。。。最后网上搞了个模板各种修改，wa了n把终于过了。。。今天来总结下以便下次碰到不至于这么坑。。。在线算法，Lca+Rmq：/**************** *西山居第一场LCA* (1) / \ (2) (7) / \ \(3) (4) (8) / \ (5) (6)一个nlogn 预处理，O(1)查询的算法. Step 1: 按先序遍历整棵树，记下两个信息:结点访问顺序和结点深度. 如上图: 结点访问顺序是: 1 2 ... 阅读全文
