摘要：题意 给定一棵树，点有黑/白颜色，每个点给定一个$w_i$，若某白点$i$子树超过了$w_i$个黑点，则白点会被标记。$m$次修改点颜色，每次回答有多少被标记的点 做法 对操作分块 对块内修改节点建虚树，则每次修改一个点，影响的是该点至根路径 将虚树上同一条边代表的原树上的节点一起处理 \(O(n\ 阅读全文

摘要：题意 给定$n$个点的带边权树，$m$条代价路径，令两条路径$(u_1,v_1,w_1)(u_)(u_2,v_2,w_2)$，$val=\sum\limits_{(u,v)\in dis(u_1，v_1)~or~(u,v)\in dis(u_2,v_2)}val(u,v) w_1 w_2$。求$ma 阅读全文

摘要：题意 "codechef" 做法一 首先kruskal重构树，那么$f(G_1/G_2,i,j)$就转化为$val[G_1/G_2(lca(i,j))]$ 对$G_1$边分，令当前边分出来的边为$(u,v)$，将该边断开，当前连通块分成$T_1(u),T_2(v)$ 如果在$G_1$上$dep_u< 阅读全文