2024年7月27日
杭电多校算法拾遗
摘要： 杭电多校算法拾遗 树上启发式合并（DSU on tree） From D1T2 树 题意简述： 给定一棵根为 1 的树，点 \(i\) 有权值 \(A_i\)。对于每个节点 \(i\)，要求计算：$$ans_i = \sum\limits_{u,v \in subtree(i)} \max(A_u, 阅读全文
posted @ 2024-07-27 20:40 anjack_511 阅读(6) 评论(0) 推荐(0) 编辑