Zbr162的博客

三只企鹅三只企鹅三只企鹅正解部分\color{red}{正解部分}正解部分若对 {pi}\{p_i\}{pi​} 进行了修改, 总共修改了 kkk 次, 此时若询问 xxx, 则答案为 ans=∑deppi+kdepx−2∑deplca(pi,x)ans = \sum dep_{p_i} + k dep_x - 2\sum dep_{lca(p_i,x)}ans=∑deppi​​+kdep...

链接雨天的尾巴雨天的尾巴雨天的尾巴题目描述给出一棵NNN个结点的树,有MMM次修改操作, 每次操作要求将a,ba,ba,b之间最短路径所有点加上类型为ccc的粮食111次,到最后输出每个点所储存的最多的粮食类型, 如果有相等数量的, 则输出类型编号最小的.N,M,c&lt;=105N, M, c &lt;= 10^5N,M,c<=105整体使用 s...

简单题简单题简单题 最初想法\color{grey}{最初想法}最初想法将 最小生成树 构建出来, 将没加入最小生成树 的边称为 “虚边”,假设有一条 “虚边” 为 u,vu,vu,v, 则 u,vu,vu,v 在树上的路径上的边可能被替换, 称路径上的边被覆盖 .先考虑 树边 的答案怎么求,当一条 树边 没有被任何 “虚边” 覆盖时, 其答案显然为 10910^9109,当一条...