摘要：
题目描述 For his birthday present little Johnny has received from his parents a new plaything which consists of a tube and a set of disks. The aforementio 阅读全文
posted @ 2018-07-15 14:49
Kevin_naticl
阅读(263)
评论(0)
推荐(0)
摘要：
题目描述 现在有一颗以 1 为根节点的由 n 个节点组成的树，树上每个节点上都有一个权值 $v_i$。现在有 Q 次操作，操作如下： ：查询节点 x 的子树中与 y 异或结果的最大值。 ：查询路径 x到 y 上点与 z 异或结果最大值 输入格式 第一行是两个数字 n , Q 。 第二行是 n 个数字 阅读全文
posted @ 2018-07-14 17:34
Kevin_naticl
阅读(319)
评论(0)
推荐(0)
摘要：
题意翻译 你被给定一棵带点权的n个点的有根数，点从1到n编号。 定义查询 query(x,k): 寻找以x为根的k大点的编号（从小到大排序第k个点） 假设没有两个相同的点权。 输入格式： 第一行为整数n，第二行为点权，接下来n 1行为树边，接下来一行为整数m，下面m行为两个整数x,k，代表query 阅读全文
posted @ 2018-07-03 11:53
Kevin_naticl
阅读(161)
评论(0)
推荐(0)
摘要：
题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
posted @ 2018-06-30 14:23
Kevin_naticl
阅读(219)
评论(0)
推荐(0)
摘要：
关于长链剖分 长链剖分,也属于树链剖分的一种方式,但是其与经典的重链剖分又不太一样。 在重链剖分中,我们评判儿子重或轻的方式是比较其 子树节点数量 。 在长链剖分中,我们以 子树中最深的叶节点深度的大小 来比较。 其他步骤与重链剖分类似,都是两遍DFS即可解决,都是O(n)的复杂度。 接下来,我们来 阅读全文
posted @ 2018-06-30 11:40
Kevin_naticl
阅读(395)
评论(0)
推荐(0)
摘要：
Description Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output 输出一行包含给定表达式可能的最大值。 Sample Input 5 1 2 3 1 2 Sample Output 6 HINT 满足条件的(l1,r1 阅读全文
posted @ 2018-06-29 18:18
Kevin_naticl
阅读(880)
评论(0)
推荐(0)
摘要：
题目描述 给定一棵 n 个点的带权树，结点下标从 1 开始到 N 。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入输出格式 输入格式： 第一行一个整数 N ，表示点数。 接下来 n 1n−1 行，给出 u,v,w ，分别表示树上的 u 点和 v 阅读全文
posted @ 2018-06-28 22:00
Kevin_naticl
阅读(420)
评论(0)
推荐(0)
摘要：
题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 阅读全文
posted @ 2018-06-28 21:30
Kevin_naticl
阅读(282)
评论(0)
推荐(0)
摘要：
题目描述 Farmer John has N barren pastures (2 Solution 树剖板子题,关键是注意统计的是边的权值,不是点的权值。 只需要在每次修改或者查询的时候将其 LCA 的 id +1,即可。 代码 cpp include using namespace std; c 阅读全文
posted @ 2018-06-28 19:17
Kevin_naticl
阅读(310)
评论(0)
推荐(0)
摘要：
题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例 1： 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例 1： 3 1 2 说明 Solutio 阅读全文
posted @ 2018-06-28 09:58
Kevin_naticl
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号