题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分的板子题，在bzoj上做到就当复习啦 ...
分类：
其他好文 时间：
2019-07-01 19:55:57
阅读次数：
105
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 LCT水题！ 然而没有1A(咬牙)！ 注意值有负数，所以取 max 的话要把作为“哨兵”的 0号点 的 max 赋成很小的值才行。 代码如下： ...
分类：
其他好文 时间：
2018-06-29 14:12:58
阅读次数：
172
bzoj1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u ...
分类：
其他好文 时间：
2018-05-24 23:00:36
阅读次数：
235
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点 ...
分类：
Web程序 时间：
2018-05-16 20:52:36
阅读次数：
243
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权 ...
分类：
其他好文 时间：
2018-05-10 20:51:49
阅读次数：
148
题目传送门 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、SBT、SPLAY、线段树等）来维护每一条链。 以下是几种概念： 常见的路径剖分的方法是轻重树链剖分（启发式剖分） 将树中的边分为：轻边和重边 ? ...
分类：
其他好文 时间：
2018-03-19 19:04:30
阅读次数：
157
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
题解： 树链剖分模板 注意最小值一开始是-1e9（错了n次） 代码： ...
分类：
其他好文 时间：
2017-12-04 20:45:33
阅读次数：
208
题解： 树链剖分的模板题 具体代码详见网上的其他代码 代码： ...
分类：
其他好文 时间：
2017-12-03 20:57:49
阅读次数：
178
