题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你需要回答u xor lastans和v这两个节点间有多少种不同的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入格式 第一行两个整数N,M。 第二行有N个整数，其中第i个整数表示点i的权值 ...
分类：
其他好文 时间：
2019-01-31 21:34:28
阅读次数：
202
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你需要回答u xor lastans和v这两个节点间有多少种不同的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你 ...
分类：
其他好文 时间：
2016-08-07 00:41:52
阅读次数：
361
题目大意：给定一棵树，每个节点有一个颜色，多次询问某条路径上颜色数量，强制在线
正解是块状数组，强制在线莫队会TLE到死，想AC这道题的不用看了
如果朴素的跑树上莫队其实并不难- - 但是强制在线
因此我们可以考虑强制在线莫队算法
将树分成O(n^1/3)块，每块大小O(n^2/3)
记录每两块之间的答案、每种颜色的出现次数和哪些点被记录到了答案中
每次查询先找到两端点所在块的端点的答...
分类：
编程语言 时间：
2015-01-16 16:42:48
阅读次数：
857
