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-09-29 13:59:40
阅读次数：
129
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权 ...
分类：
其他好文 时间：
2017-09-10 11:23:45
阅读次数：
144
本文思路参考自何开大佬 引子 相信各位大佬一定会线段树这种非常实用的数据结构 那么如果我们要维护一棵树上的链的权值的时候怎么办 就比如说BZOJ1036树的统计这道题目 可能诸位草率地想想线段树是可以口头AC的，But 这是在一棵树上，线段树支持的连续的区间操作 在这棵树上，如果链的编号断断续续，那 ...
分类：
其他好文 时间：
2017-09-04 21:25:18
阅读次数：
129
[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
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-09-02 16:46:07
阅读次数：
121
写点东西记录一下，起码让自己记得自己曾经对树链剖分挺有兴趣:) 首先来看一道题：[BZOJ1036]树的统计 最暴力的做法就是直接修改，然后查询时两个节点往上跳到lca 这样做会很慢，因为它是O(树高)的，随便出个链的数据就能卡掉 所以我们想要每次往上跳很多层，这样跑起来会快一些 也就是顺着“树链” ...
分类：
其他好文 时间：
2017-08-14 20:08:21
阅读次数：
132
链剖好难调啊~调了半个小时，终于发现线段树写挂了233 唉，我真是个假人~ Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从 ...
分类：
其他好文 时间：
2017-08-12 13:24:17
阅读次数：
167
Problem 树的统计 题目大意 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: ...
分类：
其他好文 时间：
2017-08-09 21:14:07
阅读次数：
159
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-07-29 19:34:13
阅读次数：
152
