树链剖分
wfj_2048
蛤蛤蛤
展开
-
某次模拟考试day2t3 菊菊的数据结构
【题目描述】 菊菊是一个码农,他很喜欢码一些高(e)级(xin)数据结构。 有一天,菊菊在打网赛时遇到了 wfj。wfj 觉得他很有前途,可以做下一代码农大神。 于是乎,wfj 给菊菊出了一道题,来检验一下菊菊的代码能力: 这是一个简单的数据结构题,你只需在树上维护如下几个简单操作: type=1:树上单点修改,给定 x,v,把 x 的值改为 v。 type=2:树上子树修改,给定 x原创 2017-02-08 11:51:17 · 253 阅读 · 0 评论 -
bzoj1036 [ZJOI2008]树的统计Count
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身原创 2017-02-10 22:30:27 · 176 阅读 · 0 评论 -
HNOI2016 网络
Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做 一条树边。两个服务器进行数据的交互时,数据会经过连接这两个服务器的路径上的所有服务器(包括这两个服务 器自身)。由于这条路径是唯一的,当路径上的某个服务器出现故障,无法正常运行时,数据便无法交互。此外, 每个数据交互请求都有一个重要度,越重要的请求显然需要得到越原创 2017-01-21 21:36:54 · 349 阅读 · 0 评论