随笔分类 -  数据结构

树状数组求第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 阅读(1125) 评论(1) 推荐(1) 编辑
【转载】并查集详解
摘要：参考资料：[传送门][1] 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城 阅读全文
posted @ 2016-07-05 10:16 zxzhang 阅读(490) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示