题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3966
参考：http://blog.csdn.net/acdreamers/article/details/10594121
明天再补代码，，睡觉！！
hdu3966（树链剖分）
原文：http://www.cnblogs.com/yijiull/p/6697140.html
