摘要: 题意: 给出一棵$n(1 \leq n \leq 10^5)$个节点的树,每条边和每个点都有一个权值,初始所有权值为0。 有两种操作: $ADD1 \, u \, v \, k$:将路径$u \to v$上所有节点的权值都加上$k$ $ADD2 \, u \, v \, k$:将路径$u \to v 阅读全文
posted @ 2016-03-28 20:44 AOQNRMGYXLMV 阅读(305) 评论(1) 推荐(0) 编辑