树链剖分

 http://blog.sina.com.cn/s/blog_7a1746820100wp67.html这个博客很好，很清楚。

注意树的边和点有时候是不一样的，仔细想一想。

 

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103962#overview  专题。 密码laomei123

 A题题解:http://www.cnblogs.com/sweat123/p/5130609.html

 B题题解:http://www.cnblogs.com/sweat123/p/5132302.html

 C题题解:http://www.cnblogs.com/sweat123/p/5134351.html

 E题题解:http://www.cnblogs.com/sweat123/p/5134353.html

 F题题解:http://www.cnblogs.com/sweat123/p/5134355.html

 G题题解:http://www.cnblogs.com/sweat123/p/5134357.html

 H题题解:http://www.cnblogs.com/sweat123/p/5134360.html