树链剖分

题目练习：https://blog.csdn.net/qq_31908675/article/details/79991136
题目练习2：https://www.bbsmax.com/A/Vx5MRW23dN/

Tree

HDU 6547
题意：给一个带点权树，支持两种操作：修改，将链上u-v的数都开根号（下取整）；查询，查询链上u-v点权和。 a i a_i ai​