树链剖分
文章平均质量分 70
# 树链剖分
Landing_on_Mars
这个作者很懒,什么都没留下…
展开
-
918. 软件包管理器(树链剖分,@模板题)
Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu 使用的 apt-get,Fedora/CentOS 使用的 yum,以及 OSX 下可用的 homebrew 都是优秀的软件包管理器。你决定设计你自己的软件包管理器。不可避免地,你要解决软件包之间的依赖问题。原创 2024-08-17 14:49:31 · 317 阅读 · 0 评论 -
2568. 树链剖分(树链剖分,@模板题)
给定一棵树,树中包含 n 个节点(编号 1∼n),其中第 ii 个节点的权值为 ai。初始时,1 号节点为树的根节点。原创 2024-08-17 00:24:36 · 327 阅读 · 0 评论