2024年10月20日

Living-Dream 系列笔记 第83期

摘要： DSU on tree 又称 tree 上启发式合并。 适用于统计子树内信息。 原理：贪心。 特征：通常需要一个全局的桶。 实现方法：对于每个节点，先统计「轻子树」并清空桶，再统计「重子树」并保留桶。其中，「重子树」表示每个节点最大的子树，其余则称「轻子树」。 通常需要离线询问。 正确性说明：类似于 阅读全文

posted @ 2024-10-20 15:03 _XOFqwq 阅读(2) 评论(0) 推荐(0) 编辑