摘要： 树上分块 大部分时候，树上问题是由树剖，LCT，树分治来解决。但在某些情况下(比如你根本想不到这玩意该怎么搞的时候，或者有时数据宽松)，树分块也是一种选择。 概述 和序列分块一样，树分块也是一种暴力。大致思想仍是将将树按“某种思路”划分进数个块中，然后维护块内整体信息的算法。 根据不同的题目，“某种 阅读全文