LOJ 139 树链剖分

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转换根树链剖分前置知识:树链剖分题意:树链加,子树加,需要支持换根,查询树链和,子树和树链加、查询树链和 与普通的树链剖分一样主要讲:需要支持换根,子树加,查询子树和设当前查询的点为$x$情况 1: $x$就是根,直接输出整棵树的和情况 2: 根在$x$子树内:找到根到$x$路径上的$x$的儿子……