小宝有一颗包含 nnn 个结点的二叉树,这些结点编号为 1…
小宝有一颗包含 nnn 个结点的二叉树,这些结点编号为 1…n1…n1…n 。这颗树被定义为: 1、以结点 1 为根。 2、编号为 xxx 结点的两个儿子编号分别为: 2×x2times x2×x 和 2×x+12times x + 12×x+1。 3、每个结点的权重初始都为 0。 小宝接下来会对这颗树进行 mmm 次操作,操作的格式是以下四种之一: 1、op xop xop x (这里 op=1op = 1op=1 )代表小宝将以编号 xxx 为根结点的子树中所有结点的权重 +1。 2、op xop xop x (这里 op=2op = 2op=2 )代表小宝将以编号 xxx 为根结点的子树外的所有结点权重 +1。 3、op xop xop x (这里 op=3op = 3op=3 )代表小宝将根结点到编号 xxx 结点的路径上的所有结点权重 +1。 4、op xop xop x (这里 op=4op = 4op=4 )代表小宝将根节点到编号 xxx 结点的路径上的结点之外的所有结点权重 +1。 牛妹想知道当小宝的所有操作结束之后,树中权重为 0,1,2…m0,1,2…m0,1,2…m 的结点的数量分别是多少。