Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)， ...
分类：
其他好文 时间：
2017-02-09 16:08:04
阅读次数：
161
[BZOJ2588][Spoj 10628]Count on a tree 试题描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一 ...
分类：
其他好文 时间：
2017-01-26 12:24:58
阅读次数：
231
【BZOJ2588】Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是 ...
分类：
其他好文 时间：
2017-01-17 11:45:53
阅读次数：
198
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 ...
分类：
其他好文 时间：
2017-01-12 11:08:56
阅读次数：
180
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 ...
分类：
其他好文 时间：
2016-12-24 22:37:30
阅读次数：
237
COT - Count on a tree #tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight. We will a ...
分类：
其他好文 时间：
2016-11-12 17:03:42
阅读次数：
251
Count on a tree Time Limit:129MS Memory Limit:1572864KB 64bit IO Format:%lld & %llu Submit Status Practice SPOJ COT Count on a tree Submit Status Prac ...
分类：
其他好文 时间：
2016-09-30 12:24:32
阅读次数：
202
【题目大意】 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 【思路】 这道题迷之好写，因为思路条理太清晰了！ 我们每个点就是一棵线段树，维 ...
分类：
其他好文 时间：
2016-08-15 13:02:08
阅读次数：
164
这题是学主席树的时候就想写的，，， 但是当时没写（懒） 现在来填坑 = =日常调半天lca（考虑以后背板） 主席树还是蛮好写的，但是代码出现重复，不太好，导致调试的时候心里没底（虽然事实证明主席树部分没出问题） 顺便吐槽：spoj上内存限制1.5G实在太6，，， 导致我乱开数组，交bzoj的时候ML ...
分类：
其他好文 时间：
2016-08-09 09:18:42
阅读次数：
149
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你需要回答u xor lastans和v这两个节点间有多少种不同的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你 ...
分类：
其他好文 时间：
2016-08-07 00:41:52
阅读次数：
361
