摘要： 第一道树链剖分。 早就想学。。一直懒。。 感觉还是比较简单的。 主要是要套其他数据结构，线段树大概还好，平衡树之类的肯定就跪了。 http://blog.csdn.net/acdreamers/article/details/10591443 这篇博客写的真的超级棒 简单明了 感觉树链剖分的难点就是 阅读全文