
LCA
文章平均质量分 87
leibniz_zhang
欢天喜地小企鹅
展开
-
hdoj 2586 <LCA转RMQ算法--学习之路>
题目链接: hdoj 2586思路:先找一点作为起点通过DFS回溯记录每次DFS的点数(就是从根节点遍历所有点的去路和回来时的路)用vis [ ] 数组记录每次走过的是哪一个点--用D [ ] 来对应vis [ ] 数组上的点的深度(与根节点的距离)用R [ ] 来记录每个点第一次出现的位置(两点的最初位置之间(含他们自身)的点中深度最小的点就是他们的最近祖先)然原创 2016-08-04 10:30:32 · 874 阅读 · 0 评论 -
poj 2763 Housewife Wind 【LCA 与 树状数组】
Housewife WindTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 10609 Accepted: 2943DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX原创 2017-03-01 22:21:23 · 2561 阅读 · 0 评论