描述
http://www.lydsy.com/JudgeOnline/problem.php?id=3531 分析
刚拿到这个题时看到可以更改信仰的宗教, 也就是可以改变路径, 以为是动态树的题目(动态树不会), 后来发现都用的树链剖分, 为每个宗教建立一个线段树. 表示很神奇.
宗教数 <= 10^5, 每个宗教建立一个线段树, 线段树又一般开到四倍空间… 按我平...
分类：
其他好文 时间：
2015-03-03 23:44:55
阅读次数：
178
题解：
开10W棵线段树，然后节点动态加。
天哪！！CFree竟然吞了我一个’&’符号。
恶心死了找了正经好一会。
代码：
#include
#include
#include
#include
#define N 101000
#define LOGN 20
#define ls s[note].l
#define rs s[note].r
#define inf 0x...
分类：
其他好文 时间：
2015-03-03 01:16:33
阅读次数：
576
题目大意
给出一个树，树上每个节点有两个权值，分别是这个节点的宗教评级和这个节点信仰的宗教。多次修改这两个权值，每次询问树上路径上的点的同一个宗教的最大评级和评级和。
思路
不要想太多，每个宗教建立一颗线段树，空间开不下考虑一下动态节点线段树。之后在每个线段树上维护一下树链剖分就行了。
你们想知道c的取值范围么？
[0,10^5]
CODE#define _CRT_SECURE_...
分类：
其他好文 时间：
2015-03-02 11:21:12
阅读次数：
158
题目Description一棵树上有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和v本身Input输入的第一行为...
分类：
其他好文 时间：
2015-02-28 11:29:41
阅读次数：
149
重写大发好！！！！！
****什么题解都没有，水题一道，
挂了就去调，调不过就去重写。
代码：
#include
#include
#include
#include
#define N 20100
#define ls (note<<1)
#define rs (note<<1|1)
#define inf 0x3f3f3f3f
using namespace std;...
分类：
其他好文 时间：
2015-02-27 11:57:16
阅读次数：
194
描述
一棵树上有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和v本身. 分析
学了树链剖...
分类：
其他好文 时间：
2015-02-26 14:56:11
阅读次数：
98
描述
http://www.lydsy.com/JudgeOnline/problem.php?id=2243 分析
树链剖分练习题
比较难的地方在于两端相邻区间交界处的颜色有可能相同. 那么此时查询结果不能直接简单相加.
用线段树维护三个值 : 区间颜色总数 区间最左端的颜色 区间最右端的颜色, 这样就能把区间分界线的情况表示出来了.
还有许...
分类：
其他好文 时间：
2015-02-24 17:31:04
阅读次数：
137
又浪了一天……整理下学的，这两天都温习（预习）一下吧。27号就是gdkoi了好怕……数据结构------树-------------平衡树-------------线段树/树状数组-------------树套树-------------可持久化还有主席树-------------树链剖分-----...
分类：
其他好文 时间：
2015-02-24 16:17:51
阅读次数：
154
Description给出一棵树，树节点的颜色初始时为白色，有两种操作：0 x:把x号节点颜色取反1 x:询问1到x路径上第一个黑点编号Solution最近想练练剖分和线段树，于是想到来做做Qtree系列，不会Lct嘤嘤嘤>_<这题比较裸，直接剖分然后维护区间最浅的黑色点标号就可以了注意到把1当做根节点，其实剖分后每个区间左区间显然是更浅的，如果有黑点直接统计答案就可以了Code#include <...
分类：
其他好文 时间：
2015-02-23 21:17:36
阅读次数：
219
树链剖分 练模板；用的 是HH的线段树 虽然之前是我不用的摸板修改区间 求点值；CODE： #pragma comment(linker,"/STACK:1024000000,1024000000")#include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-02-22 00:32:56
阅读次数：
136
