给定一个有向图 $G$ ，请求出 $G$ 的最大半连通子图拥有的节点数 $K$ ，以及不同的最大半连通子图的数目 $C$ 。

墨墨购买了一套 $N$ 支彩色画笔（其中有些颜色可能相同）。墨墨会向你发布如下指令：

1. Q L R 代表询问你从第 $L$ 支画笔到第 $R$ 支画笔中共有几种不同颜色的画笔。

2. R P Col 把第 $P$ 支画笔替换为颜色 $Col$ 。

给定一个数列 ${a\_n}$ ，$m$ 次询问在 $[l,r]$ 区间内的最小众数。
强制在线。

给出一颗 $n$ 个节点的无权树， $m$ 次询问，每次给出三个点编号为 $a$ ，$b$ ， $c$ ，询问到这三个点距离最小的点的编号以及其距离和。

给定一棵有 $n$ 个节点的无根树和 $m$ 个操作，操作有两类：

• 将节点 $a$ 到节点 $b$ 路径上所有点都染成颜色 $c$ ；
• 询问节点 $a$ 到节点 $b$ 路径上的颜色段数量（连续相同颜色被认为是同一段），

如“112221”由3段组成：“11”、“222”和“1”。

请你写一个程序依次完成这 $m$ 个操作。

给定一颗 $n$ 个节点的树，节点编号为 $1$ 到 $n$ ，每个节点都有一个权值 $w_i$ 。

有以下三种操作或询问：

I. CHANGE u t : 把结点 $u$ 的权值改为 $t$

II. QMAX u v: 询问从点 $u$ 到点 $v$ 的路径上的节点的最大权值

III. QSUM u v: 询问从点 $u$ 到点 $v$ 的路径上的节点的权值和

给定一棵由 $n$ 个节点构成的树。

在树上存在一个“激发器”，标号为 $s$ 。当激发器工作后，电流会延边传向每一个相邻节点。而中间节点接收到电流后，会将该电流传向与它连接并且尚未接收到电流的节点。对于每条边 $e$ ，电流通过它需要的时间为 $t\_e$ ，电流的转发可以认为是在瞬间完成的。最终，激电流将到达一些“终止节点”――接收电流之后不再转发的节点。

使用一次道具可以使得电流通过某条边的时间增加一个单位。请问最少使用多少次道具才可达到每一个“终止节点”同时收到电流？

有一个长度为 $n$ 的整数序列，并且有以下三种操作：

• INSERT i k ：在原数列的第 $i$ 个数后面添加一个新数 $k$ ；如果原数列的第 $i$ 个数已经添加了若干数，则添加在这些数的最后

• MIN GAP：查询相邻两个数的之间差值（绝对值）的最小值

• MIN SORT GAP：查询所有数中最接近的两个数的差值（绝对值）

维护一个数列，给定初始的 $n$ 个数字。

现有六种命令：

• 在第 $pos$ 个数后插入 $tot$ 个数
• 翻转从第 $pos$ 个数开始的 $tot$ 个数
• 删除从第 $pos$ 个数开始的 $tot$ 个数
• 查询从第 $pos$ 个数开始的 $tot$ 个数的和
• 设定从第 $pos$ 个数开始的 $tot$ 个数设定为 $c$
• 查询整个数列中和最大的连续子区间的和

初始时，第 $i$ 号战舰处于第 $i$ 列 $(i = 1, 2, …, 30000)$ 。

有两种指令：

合并指令为 M i j ，含义为将第 $i$ 号战舰所在的整个战舰队列，作为一个整体（头在前尾在后）接至第 $j$ 号战舰所在的战舰队列的尾部。

询问指令为 C i j 。该指令意思询问第 $i$ 号战舰与第 $j$ 号战舰当前是否在同一列中，如果在同一列中，那么它们之间布置有多少战舰。