题目链接：传送门 题目大意：中文题，略 题目思路：树链剖分裸题。 闲谈：树链越练越熟练了 ...
分类：
其他好文 时间：
2016-10-01 17:18:19
阅读次数：
205
【BZOJ 1036】树的统计Count（树链剖分）1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 12991 Solved: 5233Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成
一些操作： I. CHANGE u t...
分类：
其他好文 时间：
2016-08-13 12:56:20
阅读次数：
201
[ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 12904 Solved: 5191[Submit][Status][Discuss]Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权 ...
分类：
其他好文 时间：
2016-08-07 19:58:27
阅读次数：
253
题目大意： 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。有一些操作：1.把结点u的权值改为t；2.询问从点u到点v的路径上的节点的最大权值 3.询问从点u到点v的路径上的节点的权值和。 思路： 进行轻重树链剖分，再根据每个节点的dfs序建立线段树，维护其最大值以及和，询问时用树剖后 ...
分类：
其他好文 时间：
2016-08-03 20:12:53
阅读次数：
198
第一道树链剖分。。。 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点 ...
分类：
其他好文 时间：
2016-07-10 13:56:11
阅读次数：
175
【题目大意】 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的 ...
分类：
其他好文 时间：
2016-06-26 09:07:50
阅读次数：
219
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题意：一棵树，每个节点有一个权值。三种操作：（1）修改某个节点的权值；（2）输出某两个节点之间的权值之和；（3）输出某两个节点之间权值的最大值。 思路：（1）首先说明，在splay中记 ...
分类：
其他好文 时间：
2016-05-28 19:13:01
阅读次数：
226
NEFU专项训练十和十一——树链剖分 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I ...
分类：
其他好文 时间：
2016-05-27 21:35:45
阅读次数：
252
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2016-05-26 21:47:24
阅读次数：
272
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2016-05-25 02:01:17
阅读次数：
161
