摘要：题目： 题目网址：Problem - 2586 (hdu.edu.cn) 思路： 一个村庄有n个房子，要求m次i，j距离； 首先把路都存储在栈组里， 在对每一次输入的i，j进行dfs搜索累加路径距离输出结果； 代码实现： #include<stdio.h> #include<vector> #inc 阅读全文

摘要：题目： 思路： 给定一个1为根的树，求了L，R的LCA 利用bfs求各节点的深度，求L，R的最近公共祖先 利用倍增的方法把LR的深度升到同一级再共同向上寻找共同祖先 代码实现： #include <iostream> #include <cstring> #include <stdio.h> #in 阅读全文

摘要：题目： 题目网址：3264 -- Balanced Lineup (poj.org) 思路： 对于输入的区间求出其中的最大值最小值的差值； 首先拥有RMQ算法初始化把区间最大值都运算出来； 然后在对每个输入的区间进行z值计算，在算出结果输出； 代码实现： #include <iostream> #i 阅读全文