傻缺模板题，练手速和正确率用。。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const ...
分类：
其他好文 时间：
2014-11-05 22:58:57
阅读次数：
324
树链剖分
1036: [ZJOI2008]树的统计Count
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 5596 Solved: 2347
[Submit][Status]
Description
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. C...
分类：
其他好文 时间：
2014-10-29 00:20:12
阅读次数：
392
HYSBZ 1036 树的统计Count
题目链接
就树链剖分，线段树维护sum和maxx即可
代码：
#include
#include
#include
#include
using namespace std;
const int N = 30005;
int dep[N], fa[N], son[N], sz[N], top[N], id[N], idx...
分类：
其他好文 时间：
2014-10-01 03:21:30
阅读次数：
293
很早之前用树链剖分写过，但是代码太长太难写，省选现场就写错了。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson rt>1,ans=0; 26 if(ql>1,ans=-2147483647...
分类：
其他好文 时间：
2014-09-15 19:26:59
阅读次数：
214
好水0.0
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 31111
using namespace std;
char str[maxn];
str...
分类：
其他好文 时间：
2014-08-20 16:35:22
阅读次数：
221
题目地址：BZOJ 1036
题目大意：给出一棵树，每个点有一个权值，要求三种操作：1.修改某个点的权值，2.询问x到y路径上各点的权值最大值，3.询问x到y路径上各点的权值之和。
算法讨论：树链剖分模板题。
Code:
#include
#include
#define N 30000
#define oo 0x7f7f7f7f
using namespace std;
int...
分类：
其他好文 时间：
2014-05-13 15:45:57
阅读次数：
336
【原题】
1036: [ZJOI2008]树的统计Count
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 4465 Solved: 1858
[Submit][Status]
Description
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. C...
分类：
其他好文 时间：
2014-04-29 13:31:21
阅读次数：
525
