动态树
Y__XV
这个作者很懒,什么都没留下…
展开
-
【例题】【动态树】NKOJ2250 树的统计
NKOJ2250 树的统计 时间限制 : 20000 MS 空间限制 : 265536 KB问题描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: 1.CHANGE u t : 把结点u的权值改为t 2.QMAX u v: 询问从点u到点v的路径上的节点的最大权值 3.QSUM u v: 询问从点u到点v的路径上的原创 2016-12-08 19:50:42 · 419 阅读 · 0 评论 -
【例题】【动态树】
NKOJ3172 OTOCI 时间限制 : 50000 MS 空间限制 : 165536 KB问题描述 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作: 1、bridge A B:询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”,并且在结点A和结点B之间连一条无向边。 2、penguins A X:将结点A对应的权值wA修改为X原创 2016-12-25 13:35:58 · 508 阅读 · 0 评论