HDUAragorn'sStory题目链接树抛入门裸题，这题是区间改动单点查询，于是套树状数组就OK了代码：#include<cstdio>#include<cstring>#include<vector>#include<algorithm>usingnamespace...

 推荐一个大佬的视频：here模板题：P3384【模板】轻重链剖分    模板：1#include<bits/stdc++.h>2typedeflonglongll;3usingnamespacestd;4constintmaxn=1e5+5;56//dfs...

/*树链刨分+离线操作题意：给你一棵树，和询问x，y从节点x--节点1的小于等于y的最大值.解：先建一个空树，将树的边权值从小到大排序，将询问y按从小到大排序对于每次询问y将小于等于y的边权值的边增加，在进行询问将结果储存最后输出就可以易错点：要考虑到节点1到节点1的情况需特判。*/#pragmacomment(lin...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ435.html分块题果然是我这种蒟蒻写不动的。由于种种原因，我写代码的时候打错了很多东西，最致命的是数组开小了。**windows不能检测数组越界，能眼查出来这运气是真的好。首先树链剖分，把问题转化为序列上的问题。然后我们分块。考虑如何维护每...

原文链接https://www.cnblogs.com/zhouzhendong/p/LuoguP4482.html给定一个字符串S，有q 次询问，每次给定两个数L,R，求S[L...R]的最长前后缀。$$q,|S|leq2imes10^5$$真是一道有趣的字符串题。首先我们给S建出SAM，并用线段树合并预处...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ53.html　　给定一棵有n个节点的树。　　每一个点有一个权值。　　对于每一个$i$给定三个参数$a_i,b_i,c_i$，从第$i$个点出发下一步能到达的点x需要满足以下三个要求之一：　　1.x在$a_i$到$b_i$的简单...

原文链接https://www.cnblogs.com/zhouzhendong/p/CC-FIBTREE.html　　给定一个有$n$个节点，初始点权都为$0$的无根树。　　现在让你处理$m$次操作，有下面$4$种类型。　　1.　　链上加斐波那契数列，其中$f[1]=1,f[2]=1,f[3]=2,cdots$　　2...

原文链接https://www.cnblogs.com/zhouzhendong/p/9275606.html　　给定一个有$n$个节点的树，每一个节点有一个观察员，编号为$i$的节点上的观察员会在$W_i$时刻出来观察。　　现在有$m$个热爱健身的人，其中第$i$个从节点$S_i$开始，到$T_i$结束。　　从时刻$...

原文链接http://www.cnblogs.com/zhouzhendong/p/8085286.html 　　是BZOJ3668长在树上并加上修改和区间询问。　　一棵树，n个节点，每一个节点有一个位运算符和一个运算数。　　现在要你支持两种操作：　　1.　单点修改。　　2.　现在你有一个数字v，让他从x走到...

原文链接http://www.cnblogs.com/zhouzhendong/p/8081514.html　　一棵树，n个点，边权为黑或者白，支持3重操作：　　1.链上颜色翻转　　2.对于一条链，把有一个点在这条链上的边全部翻转颜色　　3.询问一条链上有多少黑色。　　毒瘤题。　　对于1、3都是基础操作，很简单。　　主...

原文链接：http://www.cnblogs.com/zhouzhendong/p/8080189.html　　一棵树，n个节点，每一个节点两个值，一个颜色，一个权值。　　4种操作：　　1.修改某一个节点的颜色　　2.修改某一个节点的权值　　3.查询两点之间某一颜色的节点最大权值　　4.查询两点之间某一颜色的节点权值...

给你一棵N个点的树，树上的每个节点有A，B两块区域，且每种区域有两种状态：可以走的“.”，不能走的“#”。每次只能移动到相邻节点的同一类区域(AA,BB)或这个房间的另一区域(AB,BA)。现在有Q个操作，操作分两种：Cxs：将x节点A，B的区域的状态改为sQxy...

给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出lrz，求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和http://hzwer.com/3891.html&n...

有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种：操作1：把某个节点x的点权增加a。操作2：把某个节点x为根的子树中所有点的点权都增加a。操作3：询问某个节点x到根的路径中所有点的点权和。 　　树链剖分。　　然后对于子树修改，我们可以考虑dfs序。　　树链剖分也是一种dfs序。　　单点修...

　　在一棵树上，每一个点一个权值。　　有两种操作：　　1、单点修改　　2、询问两点之间的树链上的第k大值 　　水题。　　就是烦了一点。　　居然只调了3个小时？　　树链剖分+带修主席树。　　带修主席树：　　BZOJ1901Zju2112DynamicRankings主席树 #include<cs...