
树链剖分
吃灰狼的小红帽
放飞理想的有志青年。
展开
-
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 G. Xor
There is a tree with nn nodes. For each node, there is an integer value a_iai, (1 \le a_i \le 1,000,000,0001≤ai≤1,000,000,000 for 1 \le i \le n1≤i≤n). There is qq queries which are d原创 2017-11-12 00:43:51 · 484 阅读 · 0 评论 -
Innumerable Ancestors HDU - 6031 (LCA + 性质二分)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6031题意:给一个n个节点的树, 并且这棵树始终以1为根节点并定义树的任意节点的深度为这个节点到1的最短距离, 之后给出m个查询, 每个查询包含两个集合A, 和B, 每个集合里各自有相同或不同的k个数, 现在问从这两个集合中各取出一个点, 然后这两个点的LCA的深度最大为多少;思路:这个题真的让我深深的...原创 2018-04-10 21:39:51 · 271 阅读 · 0 评论