http://www.elijahqi.win/archives/1710 Description 给定一棵N个节点的树，每个点有一个权值，对于M个询
原创
2022-08-08 13:38:21
22阅读
[BZOJ2588][Spoj 10628]Count on a tree 试题描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一
转载
2017-01-26 11:38:00
25阅读
2评论
Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间
原创
2022-11-10 01:11:12
27阅读
COT - Count on a tree 主席树
原创
2021-07-07 17:57:09
127阅读
2588: Spoj 10628. Count on a treeTime Limit:12 SecMemory Limit:128 MBSubmit:1795Solved:371[Submit][Status]Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)... Read More
转载
2014-10-04 18:14:00
17阅读
2评论
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。
原创
2021-12-31 13:41:45
56阅读
题意：给定一棵有n个结点的树，每一个点有一个权值。共同拥有m个询问。对于每一个询问（u，v，k），回答结点u至v之间第k小的点的权值。 思路：主席树+lca。首先指定一个根结点dfs一次并在此过程中建好主席树。对于对于每一个询问，我们仅仅须要考虑四棵树，即T[u], T[v], T[lca(u,v)
转载
2017-06-29 19:20:00
51阅读
2评论
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数
转载
2016-03-04 16:07:00
25阅读
2评论
Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回
原创
2022-09-15 13:10:01
24阅读
http://www.spoj.com/problems/COT/（速度很快，排到了rank6）这题让我明白了人生T_T我知道我为什么那么sb了。调试一早上都在想人生。唉。太弱。太弱。手一抖，真的一生就毁了。不到一小时打好的代码，硬是调试了2小时。这什么水平。到头来，和network那题的错误一样，...
原创
2021-08-11 14:43:19
76阅读
怜贫济困是人道
哪有个袖手旁观在壁上瞧？
转载
2018-09-28 16:00:00
27阅读
2588: Spoj 10628. Count on a treeTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2588Description给定一棵N个节点的树，每...
原创
2021-07-16 14:13:30
64阅读
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。
转载
2017-03-08 21:34:00
45阅读
2评论
2588: Spoj 10628. Count on a treeTime Limit: 12 Sec Memory Limit: 128 MBSubmit: 6970 Solved:
原创
2023-07-07 13:19:40
31阅读
SPOJ Problem Set (classical)10628. Count on a treeProblem code: COTYou are giv
原创
2013-06-21 13:22:02
51阅读
Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个
转载
2017-12-13 19:36:00
52阅读
2评论
2588: Spoj 10628. Count on a tree题目链接https://vjudge.net/problem/HYSBZ-2588Time Limit:12 SecMemory Limit:
原创
2022-02-15 13:55:17
43阅读
2588: Spoj 10628. Count on a tree题目链接https://vjudge.net/problem/HYSBZ-2588Time Limit:12 SecMemory Limit:128 MBSubmit:9536Solved:2515[Submit][Status][Discuss]Description给定一棵N个节点的树，每...
原创
2021-09-06 14:39:19
45阅读
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。
原创
2021-07-22 16:25:07
66阅读
Collections.synchronizedMap()与ConcurrentHashMap的区别 2016年12月07日 00:13:14 阅读数：10628 2016年12月07日 00:13:14 阅读数：10628 阅读数：10628 前面文章提到Collections.synchroni
转载
2018-05-29 09:55:00
107阅读
2评论
