BZOJ 1036: [ZJOI2008] 树的统计 Count ——模板> HDU 3966 Aragorn’s Story ——模板> NOI2015 软件包管理器——简单> BZOJ 2243: [SDOI2011] 染色——线段树操作> BZOJ 3531: [Sdoi2014] 旅行——动 ...
分类：
其他好文 时间：
2017-03-04 19:54:26
阅读次数：
179
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-02-11 21:45:58
阅读次数：
301
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-02-01 20:51:22
阅读次数：
261
[ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 14968 Solved: 6079[Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个 ...
分类：
其他好文 时间：
2017-01-31 00:33:44
阅读次数：
328
一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值wi. 有三种操作: 1.CHANGE u t:把结点u的权值改为t; 2.QMAX u v:询问从点u到点v的路径上的节点的最大权值; 3.QSUM u v:询问从点u到点v的路径上的节点的权值和. P.S.从点u到点v的路径上的节点包括u... ...
分类：
其他好文 时间：
2016-12-25 11:49:43
阅读次数：
240
【算法】树链剖分 【题解】模板题，见http://www.cnblogs.com/onioncyc/p/6207462.html 调用线段数时要用新编号pos[i] ！！！ #include<cstdio> #include<cctype> #include<algorithm> using nam ...
分类：
其他好文 时间：
2016-12-21 21:06:01
阅读次数：
199
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节 ...
分类：
其他好文 时间：
2016-12-18 23:04:20
阅读次数：
237
【BZOJ1036】[ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径 ...
分类：
其他好文 时间：
2016-12-14 21:13:18
阅读次数：
183
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2016-12-13 23:10:18
阅读次数：
232
题意：一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的 ...
分类：
其他好文 时间：
2016-11-24 21:38:52
阅读次数：
269
