摘要: Description 在一片土地上有N个城市,通过N 1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。 不幸的是,这片土地常常发生地震,并且随着时代的发展,城市的价值也往往会发生变动。 接下来你需要在线处理M次操作: 0 x k 表示发生了一次 阅读全文
posted @ 2019-01-13 21:49 Wolfycz 阅读(261) 评论(0) 推荐(0) 编辑
摘要: Description 有一列元素,每一个元素有三个属性:标号、标识符、数值。这些元素按照标号从1$\sim$n排列,标识符也是1$\sim$n的一个排列,初始时数值为0。当然我们可以把每个元素看成一个多维数字,那么这列元素就是一个数列。 现在请你维护这个数列,使其能支持以下两种操作:1.将标号为l 阅读全文
posted @ 2019-01-13 14:15 Wolfycz 阅读(297) 评论(0) 推荐(0) 编辑