T107741 【模板】权值线段树合并

[标程](https://www.cnblogs.com/zbsy-wwx/p/11811236.html)

您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 新建一棵权值线段树。 2. 向某棵权值线段树中加入指定数量的值。 3. 查询某棵线段树中出现最多的是哪个值 。 4. 合并两棵线段树。 说明：每个权值线段树都有一个编号，对于操作1和操作4，新权值线段树的编号为操作前的总编号数量+1。

第一行为n，表示操作的个数,下面n行每行有两个数opt和x，opt表示操作的序号(1

对于操作3每行输出一个数，表示对应答案。

1