平凡的脚步也可以走完伟大的行程。

题目描述众所周知，Zjr506是算法之神，因此Ztxz16经常向他请教算法。这一天，Zjr506在教导了Ztxz16关于图论方面的一些算法后，给他出了一道图论题作为家庭作业： 给定N个点，M条无向边，Q个询问，每个询问给定L, R，问连上第L~R条边后，图中有多少联通块（询问之间互不影响）。 Ztxz16智商太低，百思不得其解，只好向你请教这个问题。数据范围N, M, Q <= 200000,

题目大意初始给出n棵节点数为1且生长节点标号为1的树，有三个操作： 0 l r 表示将第 l 棵树到第 r 棵树的生长节点下面长出一个子节点，标号为当前0的操作数+1； 1 l r x 表示将第 l 棵树到第 r 棵树的生长节点改到标号为 x 的节点。对于 i (l≤i≤r)这棵树，如果标号 x的点不在其中，那么这个操作对该树不产生影响； 2 x u v 询问第 x 棵树中节点 u 到节点 v

lct不能够实现“对某个点的子树进行的某些操作”(但可以实现类似求子树大小的简单操作)，然而对于大部分动态树问题来说还是够用了。 主要的四个操作。 1，Access(x)，把原树上x到根路径上的所有点放到同一颗splay里面 2，Makeroot(x)，让x成为所在树的根 3，Cut(x,y)，切断相邻的节点x,y的边 4，Link(x,y)，让x,y连一条树边，成为属于原图的同一棵树。基

题目大意给一棵n个带点权节点(初始为0)的树 有三种操作: 1，对一条路径上的点的点权全部增加一个数 2，求一条路径上的点的点权和 3，对一条路径进行轮换(假如路径为a_1~a_k则a_1–>a_2,a_2–>a_3….a_k–>a_1)容易想到用lct维护，轮换操作可以直接把左端点接到右端点的右儿子处，但这样会改变树的形态，具体实现就是把权值和形态分开来维护，维护树的形态的lct中，每个s