摘要： 这几天把毕业答辩的事弄完了，于是买票出来玩，结果周六是百度之星的复赛，于是我就没有办法来做比赛了，不过看了看题，目测可以过我两三道题． 今天已经是比赛的第二天了，我还一直没有时间来A掉这些题，今晚抽空先把最简单的线段树那道题A了再说． 题目说的很清楚了，自己看吧． 有一棵树，树的每个点有点权，每次有三种操作： 　　1. Query x 表示查询以x为根的子树的权值和。 　　2. Change x y 表示把x点的权值改为y(0=y=100)。 　　3. Root x 表示把x变为根。 阅读全文