摘要： 昨天写了　The Query on the Tree　的解题报告，但是遗留下一个问题，不能算是完美解决这道题． 因为如果精心构造数据的话，昨天的题解还是会被卡住的． 今天中午睡觉的时候突然想起一个不会被卡住的方法． 题意 　　有一棵树，树的每个点有点权，每次有三种操作： 　　1. Query x 表示查询以x为根的子树的权值和。 　　2. Change x y 表示把x点的权值改为y(0=y=100)。 　　3. Root x 表示把x变为根。 阅读全文