树链剖分
文章平均质量分 83
B1PPER
意念影响行动,行动造就结果。
展开
-
[USACO15DEC]最大流
[ZJOI2008]树的统计题目描述:一棵树上有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本身原创 2017-07-13 20:09:11 · 276 阅读 · 0 评论 -
[SDOI2011]染色
[SDOI2011]染色describes给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和m,分别表示节点数和原创 2017-09-30 13:54:29 · 209 阅读 · 0 评论 -
[ZJOI2008]树的统计
[ZJOI2008]树的统计题目描述:一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意:从点u到点v的路径上的节点包括原创 2017-09-30 13:55:29 · 232 阅读 · 0 评论 -
[NOI2015]软件包管理器
软件包管理器题目描述:Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。ebian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都原创 2017-09-30 13:52:01 · 312 阅读 · 0 评论