- 博客(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 2288
原创 SPOJ 3273 - Order statistic set , Treap
点击打开链接题意:集合S支持一下四种操作: INSERT(S,x) : 如果S中没有x,则插入xDELETE(S,x): 如果S中有x,则删除xK-TH(S): 输出S中第K小的数COUNT(S,x): 统计S中小于x的数有多少个一共有Q(1 ≤ Q ≤ 200000)次操作。Treap模板。。#i
2014-05-23 02:44:17 1980
原创 SRM621 (div2)
TwoWaysSortingsort.... NumbersChallenge01dp... MixingColorsloading.....
2014-05-21 17:41:42 1762
原创 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 1828
原创 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 1968
《Streaming Systems》 英文版 完整版
2018-10-11
hadoop-common-2.2.0-bin_32bit_&_64bit
2015-05-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人