1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 19726 Solved: 8024[Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n，每个节... ...
分类：
其他好文 时间：
2017-12-17 23:44:04
阅读次数：
145
题目大意： 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 ...
分类：
其他好文 时间：
2017-12-02 14:11:36
阅读次数：
201
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2017-11-11 23:00:11
阅读次数：
209
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-10-19 10:28:19
阅读次数：
204
上午 BZOJ 1036 [ZJOI2008]树的统计Count 这是一个裸的 树链剖分+线段树 代码:#include #include #include #define MAXN 30005 #define INF 0x3f3f3f3f #define ls lson[u] #define rs... ...
分类：
其他好文 时间：
2017-10-15 15:08:53
阅读次数：
139
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-09-29 13:59:40
阅读次数：
129
二次联通门 : BZOJ 1036: [ZJOI2008]树的统计Count ...
分类：
其他好文 时间：
2017-09-24 19:15:48
阅读次数：
151
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-09-21 23:24:27
阅读次数：
243
放假之前十分钟问LLJ大佬有没有什么水题可做，他看了看指了一道树剖水题； 我：喵喵喵？然后被无情地嘲笑了十分钟打不完一道树剖。 并没有什么想说的，反正打得超级慢。别人家大佬一分钟写完匈牙利，半小时写完可持久化平衡树。我太弱啦。 #include<cstdio> #include<cstring> # ...
分类：
其他好文 时间：
2017-09-17 17:38:20
阅读次数：
174
[ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 ...
分类：
其他好文 时间：
2017-09-03 17:55:54
阅读次数：
164
