摘要：
1 /******************************************************* 2 题目： 统计难题 (hdu 1251) 3 链接: http://acm.hdu.edu.cn/showproblem.php?pid=1251 4 算法： 字典树 5 提示： 这题压要用c++提交,G++会超内存 6 ****************... 阅读全文
摘要：
1 ///treap树模板 2 typedef struct Node ///节点的结构体 3 { 4 Node *l,*r; 5 int val,pri; ///节点的值和优先级 6 int sz; ///节点子树的节点数 7 Node(int x) ///初始化节点 8 { 9 ... 阅读全文
摘要：
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 ********... 阅读全文