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
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分模版题，打的时候注意点就行。做这题的时候，真的傻了，单词拼错检查了一个多小时... 代码如下： ...
分类：
其他好文 时间：
2016-05-22 23:16:25
阅读次数：
279
#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
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 10677 Solved: 4313[Submit][Status][Discuss] Description 一 棵树上有n个节点，编号分别为1到n，每
分类：
其他好文 时间：
2016-02-11 12:18:17
阅读次数：
169
#include #include #include #include #include #include #include #include #include using namespace std;const int N=30010;struct Edge{ int to,next;}eg...
分类：
其他好文 时间：
2015-12-04 22:39:18
阅读次数：
160
树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:9540Solved:3854[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵...
分类：
其他好文 时间：
2015-12-02 20:22:09
阅读次数：
216
入门题+ 熟悉代码/************************************************************** Problem: 1036 User: 96655 Language: C++ Result: Accepted Time:...
分类：
其他好文 时间：
2015-11-02 23:03:30
阅读次数：
300
题意：一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节...
分类：
其他好文 时间：
2015-09-22 23:21:46
阅读次数：
199
1036: [ZJOI2008]树的统计Count
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 8421 Solved: 3439
[Submit][Status][Discuss]
Description
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CH...
分类：
其他好文 时间：
2015-08-18 22:53:02
阅读次数：
134
如今我终于来用LCT做这个题了QwQDescription一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u...
分类：
Web程序 时间：
2015-08-16 10:46:58
阅读次数：
127
