摘要：题目链接：HDU-6547 Tree 题意 wls 有三棵树，树上每个节点都有一个值 $a_i$，现在有 2 种操作： 1. 将一条链上的所有节点的值开根号向下取整； 2. 求一条链上值的和； 链的定义是两点之间的最短路。 思路 树链剖分裸题，区间开根号可用线段树做，利用 $10^9$ 范围内的数经 阅读全文