★实验任务
有一张无限大的图，图中的节点编号从1开始。图中节点由无向边连接，编号为i的节点分别与2i号节点和2i+1号节点连接，显然任意两个点之间的最短路是确定的且唯一的。最开始每条边上的花费都是0。 接下来有两种操作
给从u到v的最短路上的每条边都加上w的花费
计算走最短路从u到v的总花费（即路上所有边的花费和）
★数据输入
第一行输入一个整数q，表示操作的数量，接下来q行，每行第一个数字代表操作的类型，如果是1号操作，则紧接着输入u，v，w三个整数；如果是2号操作，接着输入u，v两个整数。
★数据输出
对于每一个2号操作，输出一行一个数字，代表路上的总花费
这道题是 LCA + 树上差分 吧
用树可以解决，而且这道题题面就是一颗树啊