sth神犇的模板: //bzoj1036 题目：一个n个点的树每个点有一个权值，支持修改单点权值，求某两点路径上的点权和或最大点权。 #include <cstdio> using namespace std; int pos[30001],f[30001],up[30001],son[30001]
分类：
其他好文 时间：
2016-02-21 14:11:33
阅读次数：
167
Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到...
分类：
其他好文 时间：
2016-01-15 23:08:08
阅读次数：
231
#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
如今我终于来用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
树链剖分点更新，线段树点更新区间查询，需要维护两个值 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define lson l,m,rtmaxsize) 41 m...
分类：
其他好文 时间：
2015-07-25 13:38:16
阅读次数：
156
1036: [ZJOI2008]树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:7980Solved:3266[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。...
分类：
其他好文 时间：
2015-07-12 20:17:43
阅读次数：
116
bzoj1036[ZJOI2008]-树的统计count
1036: [ZJOI2008]树的统计Count
Time Limit: 10 Sec Memory Limit:
162 MB
Submit: 7567 Solved: 3109
[Submit][Status][Discuss]
Description
一棵树上有n个节点，编号分别为1到n，每个节点都有一个...
分类：
其他好文 时间：
2015-05-20 18:36:50
阅读次数：
116
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB
Submit: 7568 Solved: 3109
[Submit][Status][Discuss]
Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u...
分类：
其他好文 时间：
2015-05-20 18:35:53
阅读次数：
93
