数据结构 - 随笔分类 - QUEKI嶺冬

树状数组从入门到入土

摘要：我们为什么使用树状数组？（参考了 http://hzwer.com/914.html）如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段阅读全文

posted @ 2019-10-05 20:42 QUEKI嶺冬阅读(141) 评论(0) 推荐(0)

左偏树

摘要：左偏树能干什么？合并堆。解决：BZOJ1445罗马游戏、APIO2012-dispatching这样的题目左偏树是什么？可并堆的一种实现。可并堆又是什么？可并堆(Mergeable Heap)是一种抽象数据类型，它除了支持优先队列的三个基本操作(Insert, Minimum, Dele 阅读全文

posted @ 2019-10-04 17:11 QUEKI嶺冬阅读(165) 评论(0) 推荐(0)

超有爱的并查集[转]

摘要：例子就是杭电上的畅通工程： http://acm.hdu.edu.cn/showproblem.php?pid=1232 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你阅读全文

posted @ 2019-08-30 10:52 QUEKI嶺冬阅读(187) 评论(0) 推荐(0)

QUEKI嶺冬

Night gathers, and now my watch begins.

随笔分类 - 数据结构

公告