摘要：$\mathcal Link. 给定一棵含 \(n\) 个点的有根树，点有点权，支持 \(q\) 次操作： 询问 \(u\) 到根的点权和； 修改 \(u\) 的父亲，保证得到的图仍是树； 将 \(u\) 子树内的点权增加一常数。 \(n\le10^5\)，\(q\le3\times10^5\)。 阅读全文