摘要：洛谷题目连接: "洛谷树" 题目背景 萌哒的Created equal小仓鼠种了一棵洛谷树！ （题目背景是辣鸡小仓鼠乱写的QAQ）。 题目描述 树是一个无环、联通的无向图，由n个点和n 1条边构成。树上两个点之间的路径被定义为他们之间的唯一一条简单路径——显然这是一条最短路径。 现在引入一个概念—— 阅读全文

摘要：题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#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 阅读全文