摘要：
题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#1： 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1: 3 1 2 留一点自己思考的时间 阅读全文
摘要：
树链剖分是线段树的一个运用,也就是将一个树形结构的图转化到线段树中进行操作. 先来看一下树链剖分能解决哪些问题: 那么下面先介绍一些概念: 然后是需要记录的一些变量: fa[]记录父亲,son[]记录重儿子,size[]记录节点的子节点个数,dep[]记录深度,top记录节点所在的当前链上的链顶,i 阅读全文