图论——树链剖分
文章平均质量分 54
JeremyGJY
然而并没有什么好说的
展开
-
【树链剖分】[BZOJ 4196][NOI 2014]软件包管理器
题目描述: Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都是优秀的软件包管理器。你原创 2015-11-27 13:15:27 · 414 阅读 · 0 评论 -
【树链剖分】[BZOJ1036][ZJOI2008]树的统计Count
题目描述一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身输入的第一行为一个整数n,表示节点的个数。原创 2016-02-04 13:22:55 · 527 阅读 · 0 评论