Miraii's blog

摘要： P1351 [NOIP2014 提高组] 联合权值 解题思路 我们可以从$2$入手，不难发现，和一个点$u$距离为$2$的点有三类 $u$父亲的父亲 $u$儿子的儿子 $u$的父亲的其他儿子 我们其实可以合并$2，3$，然后直接在算$1$的时候算两次 我们可以先以$1$为根节点，预处理出所有点的父亲 阅读全文

摘要： 前置知识 首先回忆以下差分数组： \(b[1]=a[1]\) \(b[i]=a[i]-a[i-1](2\leq i\leq n)\) 如果要在$l,r$区间$+k$，就在$l$加$k$ 在$r+1$处$-k$ 点的差分 如果我们要点$u,v$之间的路径加上某一个数$d$，直接$dfs$的话，肯定会$ 阅读全文