- 博客(5)
- 资源 (5)
- 收藏
- 关注
原创 poj 2985 The k-th Largest Group 求第K大数 Treap, Binary Index Tree, Segment Tree
题目链接:点击打开链接 题意:有两种操作,合并集合,查询第K大集合的元素个数。(总操作次数为2*10^5) Treap模板(静态数组) #include #include #include #include #include const int maxNode = 500000 + 100; const int inf = 0x3f3f3f3f; struct Tr
2014-05-23 09:44:20 2283
原创 SPOJ 3273 - Order statistic set , Treap
点击打开链接 题意: 集合S支持一下四种操作: INSERT(S,x) : 如果S中没有x,则插入x DELETE(S,x): 如果S中有x,则删除x K-TH(S): 输出S中第K小的数 COUNT(S,x): 统计S中小于x的数有多少个 一共有Q(1 ≤ Q ≤ 200000)次操作。 Treap模板。。 #i
2014-05-23 02:44:17 1973
原创 SRM621 (div2)
TwoWaysSorting sort.... NumbersChallenge 01dp... MixingColors loading.....
2014-05-21 17:41:42 1751
原创 Codeforces Round #246 (Div. 2)
A、Choosing Teams 水题 #include #include using namespace std; int main() { int n, k, ans, i, x; scanf("%d%d",&n,&k); ans = 0; for(i=0; i<n; ++i) { scanf("%d",&x);
2014-05-16 16:50:17 1822
原创 Codeforces Round #245 (Div. 2)
A Points and Segments (easy) 智商题,(智商急~) /*********************************************************** *分析:只要按Xi从小到大染成1010101010... , *1、0间隔的的序列就能保证对于任意区间[l, r]中1的个数和0的个数之差小于等于1。 *注意:由于输入的Xi可能是无
2014-05-12 12:49:16 1963
《Streaming Systems》 英文版 完整版
2018-10-11
hadoop-common-2.2.0-bin_32bit_&_64bit
2015-05-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人