07 2023 档案

树分治
摘要：% command_block 静态链分治之前写过，不赘述。 # 重心 此处定义为到所有节点（带权）距离和最小的结点。 我们用 向重心移动 的方法可以证明其性质。假定权值均为正数： 1. 重心不唯一，至多有两个且一定相邻。 2. 边权与带权重心的确定无关。 3. 以重心为根，所有儿子子树权值和不超过 阅读全文
posted @ 2023-07-24 22:39 音街ウナ 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示