摘要： 打表过的，顺便贴一下，嘻嘻....#include<cstdio> #include<cstring> #include<iostream> #include<string> using namespace std; const int maxn = 110; char n[maxn]; #define MAXN 60 string low[MAXN]; int e[MAXN]; void set() {low[0] += "2",low[1] += "6",low[2] += "30" 阅读全文

摘要： 题目在这里http://acm.hdu.edu.cn/showproblem.php?pid=4004以前我真的没怎么做过二分答案的。（鄙视我吧...）显然这题的答案是一个单调序列，二分可以使复杂度为logn代码：//hdoj-4004 二分+验证 //1<= L <= 1000,000,000、0<= n <= 500,000、1<= m <= n+1 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using 阅读全文

摘要： 本文不想废话，直接上多种做法。题意：固定的k，动态加点，动态询问第k大数。一、树状数组+二分这里有两种做法，一种是二分sum(i)，另一种是利用二进制二分逼近k。树状数组常用来处理区间点的统计情况，这里n没有规定大小（理论上是int32），但是操作次数n是小于1000,000的，所以可以先进行离散化来储存1000,000个点值（我不知道这是不是所谓的离散化，因为点本身是整数，但是，这至少是一种散列、一种映射，异曲同工的）。具体操作为，先读入样例中出现的所有点，然后排序，insert( lower_bound(list, list+n, a[i])-list+1 ) 。a[]为原始数列，list 阅读全文