原题树的统计Count
LCT动态维护树信息.比链剖好写但是速度真的没太有优势…#include
#include
#include
#include
#include
#define LL long long
#define MAXN 50010
#define MAXINT 0x7fffffff
usin...
分类：
其他好文 时间：
2015-08-16 10:44:51
阅读次数：
160
树链剖分点更新，线段树点更新区间查询，需要维护两个值 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
树链剖分 模板题： 和线段树一起写各种bug: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 typ...
分类：
其他好文 时间：
2015-07-03 20:38:40
阅读次数：
187
树链剖分...不知道为什么跑这么慢 = = 调了一节课啊跪..-------------------------------------------------------------------------------#include#include#include#include#define ...
分类：
其他好文 时间：
2015-06-11 22:46:50
阅读次数：
213
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036解：树链剖分裸题，树链剖分基础=线段树+Tarjan求LCA树剖其实就是把树拆成链再组合起来变成线性表，然后用线段树对线性表处理就好了树剖学习推荐博客：http://blog.sina....
分类：
其他好文 时间：
2015-06-11 06:56:13
阅读次数：
157
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
题目地址：BZOJ 1036
树链剖分裸题，需要用线段树同时维护最大值与和值两个信息，只是代码量大一点而已。。
代码如下：#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-05 01:23:33
阅读次数：
213
填坑= =第一道裸树剖#include#include#include#include#include#includeusing namespace std;const int Maxn=30010,Maxm=30010,INF=~0u>>1;int n;struct Data{ int su...
分类：
其他好文 时间：
2015-05-05 01:21:07
阅读次数：
137
题目链接：BZOJ - 1036题目分析这道题可以用树链剖分，块状树等多种方法解决，也可以使用 LCT。修改某个点的值时，先将它 Splay 到它所在的 Splay 的根，然后修改它的值，再将它 Update 一下。询问 x, y 两点之间的路径时，假设 x 是深度小的那一个，先 Access(x)...
分类：
其他好文 时间：
2015-04-16 21:16:51
阅读次数：
227
