每个节点继承父节点的树，则答案为query(root[x]+root[y]-root[lca(x,y)]-root[fa[lca(x,y)]]) #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #incl ...
分类：
其他好文 时间：
2017-09-25 20:45:18
阅读次数：
140
[Spoj 10628]Count on a tree 题目 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文 INPUT 第一行两个整数N,M ...
分类：
其他好文 时间：
2017-09-24 16:17:49
阅读次数：
228
题意：给定一棵有n个结点的树，每一个点有一个权值。共同拥有m个询问。对于每一个询问（u，v，k），回答结点u至v之间第k小的点的权值。 思路：主席树+lca。首先指定一个根结点dfs一次并在此过程中建好主席树。对于对于每一个询问，我们仅仅须要考虑四棵树，即T[u], T[v], T[lca(u,v) ...
分类：
其他好文 时间：
2017-06-29 20:34:38
阅读次数：
143
COT2 - Count on a tree II http://www.spoj.com/problems/COT2/ #tree #tree You are given a tree with N nodes. The tree nodes are numbered from 1 to N. E ...
分类：
其他好文 时间：
2017-06-23 20:52:11
阅读次数：
119
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)， ...
分类：
其他好文 时间：
2017-06-16 23:04:28
阅读次数：
211
[SPOJ10707]Count on a tree II 试题描述 You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight. We wil ...
分类：
其他好文 时间：
2017-05-01 22:13:09
阅读次数：
335
Count on a tree II 思路： 树上莫队； 先分块，然后，就好办了； 来，上代码： ...
分类：
其他好文 时间：
2017-04-25 18:37:01
阅读次数：
218
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 ...
分类：
其他好文 时间：
2017-03-08 22:22:50
阅读次数：
136
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-03-04 19:08:18
阅读次数：
223
这题是裸的主席树，每个节点建一棵主席树，再加个lca就可以了。 历尽艰辛，终于A掉了这一题，这般艰辛也显示出了打代码的不熟练。 错误：1、lca倍增的时候i和j写反了，RE了5次，实在要吸取教训 2、主席树插入操作的时候，如果插入到的那个点（叶节点）原来有值，而没有加上，导致了WA 以下是历尽艰辛的 ...
分类：
其他好文 时间：
2017-02-10 22:04:56
阅读次数：
235
