摘要： 1 /************************************************************* 2 题目： Feed the dogs(poj 2761) 3 链接： http://poj.org/problem?id=2761 4 题意： 给一个数列，在给一些区间，求这些区间第k小的值，这些 5 区间没... 阅读全文

摘要： 1 /**************************************************** 2 题目： Black Box(poj 1442) 3 链接： http://poj.org/problem?id=1442 4 题意： 给n个数，m个询问，对第i数个询问前Xi个数中第 5 i小的是那个数。 6 算法： treap树 7 ********... 阅读全文

摘要： 1 /********************************************************** 2 题目： The kth great number(HDU 4006) 3 链接： http://acm.hdu.edu.cn/showproblem.php?pid=4006 4 算法： 优先队列 5 ***********... 阅读全文

摘要： 1 ///AVL树模板 2 typedef struct Node ///树的节点 3 { 4 int val,data; 5 int h; ///以当前结点为根结点的数的高度 6 int bf; ///平衡因子（左子树高度与右子树高度之差） 7 Node *left,*rig... 阅读全文

摘要： 1 /****************************************************************** 2 题目： Double Queue(poj 3481) 3 链接： http://poj.org/problem?id=3481 4 算法： avl树(入门) 5 ************************... 阅读全文

摘要： 1 /***************************************************************** 2 题目: Sliding Window(poj 2823) 3 链接： http://poj.org/problem?id=2823 4 题意: 给一个数列，找所有连续k个数的最小值和最大值。 5 算法： 单调队... 阅读全文

摘要： 1 /****************************************************************** 2 题目: 志愿者选拔(FZU 1894) 3 算法： 单调队列 4 算法思想： 在每个元素入队的时候入队的时候，使队列单调，查找 5 的时候就能很快找到最值。 6... 阅读全文

摘要： 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 *********... 阅读全文