摘要：
数树数题目描述 给定一棵N个节点的树，标号从1~N。每个点有一个权值。要求维护两种操作：1. C i x(0#include#include#include#include#include#include#define maxn 100005using n... 阅读全文
摘要：
最近公共祖先（lca）题目描述 给定一颗有n个结点的有根树，结点编号为1∼n，其中根结点为1号结点。每个结点都对应着一种颜色（黑/白）和一个固定的权值，初始时所有结点的颜色都为白色。现在你需要实现以下两种操作：∙ Modify v∙ 将结点v的颜色修改成黑色；∙ Q... 阅读全文
摘要：
三叉神经树 ( neuron )题目描述 计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物SHTSC 的密切联系引起了人们的极大关注。SHOI 组织由若干个SHOI 细胞构成，SHOI 细胞之间形成严密的树... 阅读全文
摘要：
逆序对（inversion）题目描述 对于序列AA，它的逆序对数定义为满足iAjAi>Aj 的数对i,ji,j的个数。现给你11到nn的一个排列，并按照某种顺序依次删除mm个元素。现请你求出在每次删除一个元素之前整个序列的逆序对总个数。 输入 第一行包含两个整数nn和... 阅读全文
摘要：
树上路径（path）题目描述 在Berland，有n个城堡。每个城堡恰好属于一个领主。不同的城堡属于不同的领主。在所有领主中有一个是国王，其他的每个领主都直接隶属于另一位领主，并且间接隶属于国王。一位领主可以拥有任意数量的下属。这些城堡被一些双向的道路连接。两个城堡... 阅读全文
摘要：
树的合并 connect题目描述 话说moreD经过不懈努力，终于背完了循环整数，也终于完成了他的蛋糕大餐。 但是不幸的是，moreD得到了诅咒，受到诅咒的原因至今无人知晓。 moreD在发觉自己得到诅咒之后，决定去寻找闻名遐迩的术士C... 阅读全文
摘要：
Teleportation(tel)题目描述 Zy大帝拥有n个星球，因为距离非常遥远，所以Zy在他所居住的1号星球和他的军事基地霸中所在的2号星球建造了两个传送门，这样从1号星球到2号星球就只需要250分钟，回去也一样(双向)。由于科技的发展，各个星球陆陆续续建造了... 阅读全文
摘要：
山贼集团 (group) 题目描述 某山贼集团在绿荫村拥有强大的势力，整个绿荫村由N个连通的小村落组成，并且保证对于每两个小村落有且仅有一条简单路径相连。小村落用阿拉伯数字编号为1,2,3,4,…,n，山贼集团的总部设在编号为1的小村落中。山贼集团除了老大坐镇总部以外... 阅读全文
摘要：
Juice Junctions题目描述 你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的，且每条管道的流量都是11升每秒。管道可能连接节点，每个节点最多可以连接33条管道。节点的流量是无限的。节点用整数11到nn来表示。在升级系统... 阅读全文