摘要：
我学的学习资料：http://blog.sina.com.cn/s/blog_6974c8b20100zc61.html 和 ppt 树链剖分可以解决很多问题，辅助一些线段树之类的数据结构可以解决一些树上修改的问题。还可以求LCA，不过复杂度比RMQ实现的LCA多一个log。 下面是树链剖分实现的L 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 LCA模版题。 RMQ+LCA： 树链剖分的LCA： 阅读全文