当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

6547：Tree

题目描述
wls 有三棵树，树上每个节点都有一个值 $a_i$，现在有 2 种操作：
1. 将一条链上的所有节点的值开根号向下取整；
2. 求一条链上值的和；
链的定义是两点之间的最短路。
输入解释
第一行两个数 $n$, $q$ 分别代表树上点的数量和操作数量。
第二行 $n$ 个整数，第 $i$ 个数代表第 $i$ 个点的值 $a_i$。
接下来 $n$ $-$ $1$ 行， 每行两个整数 $u$, $v$ 代表 $u$，$v$ 之间有一条边。数据保证点两两联通。
接下来 $q$ 行，每行有个整数 $op$, $u$, $v$，$op$ = 0 表示将 $u$, $v$ 这条链上所有的点的值开根号向下取整，$op$ = 1表示询问 $u$，$v$ 这条链上的值的和。
1 ≤ $n$, $q$ ≤ 100, 000
0 ≤ $a_i$ ≤ 1, 000, 000, 000
输出解释
对于每一组 $op$ = 2 的询问，输出一行一个值表示答案。
输入样例 
4 4
2 3 4 5
1 2
2 3
2 4
0 3 4
0 1 3
1 2 3
1 1 4
输出样例 
2
4
来自杭电HDUOJ的附加信息
Recommend liuyiding
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2019中国大学生程序设计竞赛-女生专场（重现赛）-感谢南京晓庄学院
源链接： HDU-6547
最后修改于 2020-10-25T23:32:12+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
4000/2000MS(Java/Others) 524288/524288K(Java/Others)