鉴于最近写bzoj还有51nod都出现写不动的现象，决定学习一波厉害的算法/数据结构。 link cut tree：研究popoqqq那个神ppt。 bzoj1036：维护access操作就可以了。 bzoj2049：link cut tree 模版题。 我这二逼智商。。。真的够了。。。。 ...
分类：
其他好文 时间：
2016-09-21 21:23:31
阅读次数：
233
模板题。。。 #include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; #define N 30001 #define INF 2147483647 vector<int>g ...
分类：
其他好文 时间：
2016-08-23 22:04:46
阅读次数：
267
题目大意： 一棵树上有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
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
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2016-05-24 15:14:19
阅读次数：
220
题意：维护树上一条路径上的结点权值最大值或和 正解：树链剖分+线段树 没什么好说的，链剖裸题。先树链剖分再根据访问次序建立线段树，用线段树动态维护。 模板题练手。 ...
分类：
其他好文 时间：
2016-05-15 00:21:22
阅读次数：
159
#include
using namespace std;
const long long inf=1<<30;
const int N=40000+10;
typedef long long ll;struct
{
int a,b;
}g[N];struct
{
int l,r;
ll sum,mx;
}tree[4*N];
vector<in...
分类：
其他好文 时间：
2016-05-13 01:10:40
阅读次数：
176
