CF380B Sereja and Tree

Sereja 非常喜欢树。今天，他想出了一个革命性的新型二叉根树。 他的新树包含 $n$ 层，每个节点由两个整数作为索引：层数和该层上的节点编号。树的根位于第 $1$ 层，索引为 $(1,1)$。下面是该树构造的伪代码。 ``` cnt[1] = 1; 用值 -1 填充数组 left[][] 和 right[][]; for(level = 1; level < n; level = level + 1){ cnt[level + 1] = 0; for(position = 1; position

第一行包含两个整数 $n$ 和 $m$，表示树的层数和操作个数，$1 \leq n,m \leq 7000$。 接下来的 $m$ 行，每行表示一个操作。第 $i$ 行表示如下两种之一： - 第 $1$ 种操作格式为：$1\ t\ l\ r\ x$，$1 \leq t \leq n;\ 1 \leq l \leq r \leq cnt[t];\ 1 \leq x \leq 10^6$。 - 第 $2$ 种操作格式为：$2\ t\ v$，$1 \leq t \leq n;\ 1 \leq v \leq cnt[t]$。

对于每一个第 $2$ 种操作，输出并集大小，每行输出一个答案。

你可以在[这里](http://en.wikipedia.org/wiki/Tree_(graph_theory))查看更多关于根树的定义。 下图为 $n=4$ 时的树的示意图。  由 ChatGPT 5 翻译