2016年8月19日
POJ 2985 The k-th Largest Group（树状数组 并查集/查找第k大的数）
摘要： 传送门 The k-th Largest Group Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 8690 Accepted: 2847 Description Newman likes playing with cats. 阅读全文
posted @ 2016-08-19 23:58 zxzhang 阅读(312) 评论(0) 推荐(0)
树状数组求第k小的元素
摘要： ``` int find_kth(int k) { int ans = 0,cnt = 0; for (int i = 20;i = 0;i ) //这里的20适当的取值，与MAX_VAL有关，一般取lg(MAX_VAL) { ans += (1 = maxn || cnt + c[ans] = k 阅读全文
posted @ 2016-08-19 18:45 zxzhang 阅读(1158) 评论(1) 推荐(1)