摘要：
1 /************************************************************ 2 题目： Frequent values(poj 3368) 3 链接： http://poj.org/problem?id=3368 4 题意： 给出n个数和Q个询问（l,r)，对于每个询问求出(l,r)之 5 间连续... 阅读全文
摘要：
1 /******************************************************* 2 RMQ模板 3 RMQ解决区间最值问题 4 用dp[i][j]记录从i个数开始长度为2^j个数的最值，所以有 5 dp[i,j]=max(dp[i,j-1],dp[i+2^(j-1),j-1]),这我就能很快建立 6 dp数组了。在查询的时候我把区间分成相等两份，... 阅读全文
摘要：
1 /******************************************************* 2 题目： Balanced Lineup(poj 3264) 3 链接： http://poj.org/problem?id=3264 4 题意： 给个数列，查询一段区间的最大值与最小值的差 5 算法： RMQ 6 *********... 阅读全文
摘要：
1 /****************************************************************** 2 题目： The order of a Tree(hdu 3999) 3 链接： http://acm.hdu.edu.cn/showproblem.php?pid=3999 4 题意： 给你一个序列建立一... 阅读全文
摘要：
1 /****************************************************************** 2 题目： 二叉搜索树(hdu 3791) 3 链接： http://acm.hdu.edu.cn/showproblem.php?pid=3791 4 算法： 二叉搜索树 5 思路： 因为二叉搜索树的中序遍历结果是从小到大... 阅读全文
摘要：
1 /********************************************************** 2 题目： Binary Tree Traversals（hdu 1710） 3 链接： http://acm.hdu.edu.cn/showproblem.php?pid=1710 4 题意： 给出二叉树的先序和中序遍历结果，求后序遍历结果 5 算法... 阅读全文