摘要：
[Sdoi2014]旅行 2014年6月13日3,1913 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教 阅读全文
摘要：
[LNOI2014]LCA 2014年7月28日5,51310 Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求s 阅读全文
摘要：
Tyvj 1728 普通平衡树 2014年8月23日6,4365 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名 阅读全文
摘要：
[HNOI2004]打鼹鼠 2014年5月2日2,8605 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹 阅读全文
摘要：
辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称 阅读全文
摘要：
Link Cut Tree 这个就是平常所说的lct。 这个的功能非常强大，可以支持连边，删边，将两棵树连在一起，区间寻找最大，判断两个点是否连在一起，....... 需要特别说明一下： 1.splay维护的是一条链，不是整棵树。 2.整棵树是分成许多不同的链，然后用splay维护的。 3.然后整片 阅读全文
摘要：
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权 阅读全文
摘要：
树链剖分是树上操作，也就是链的操作，区分重边和轻边，然后使节点编号连续，这样就可以用线段树来维护。 当我们想要修改树上一条路的值或求值时，我们暴力只能用一个个修改，这是非常慢的。这时，我们就要想一个办法，数据结构？但是数据结构我们都需要连续修改，可是树上路径的编号是不连续的。于是我们想了一个办法。我 阅读全文