数据结构
文章平均质量分 61
斯托科夫
这个作者很懒,什么都没留下…
展开
-
【数据结构】【OI】二项堆的原理及代码实现
二项堆二项堆(Binomial Heap)是二项树(Binomial Tree)的集合,它与二叉堆、左偏树、斜堆一样,也是用来实现优先队列操作的。二项堆支持查找最小值、删除最小值、插入、删除、合并操作,每项操作时间复杂度为O(logn)(经过优化后,查找也是O(1))。为什么要学习二项堆?首先二项堆的合并操作为O(logn)的,而且它拥有时间复杂度,可以进行可持久化操作。二项树二项树是一组多叉树的序原创 2017-10-05 15:46:24 · 1133 阅读 · 2 评论 -
【LCT】【MST】NOIP2017模拟Day1游戏,LCT维护动态MST,LCT维护边权
题目大意:找出两点间一条路径,使路径上最大的边最小,含加边操作改悔! 比赛的时候看到这道题(读题读了很久),就想到了看到过的WC2006水管局长那道题,这道题数据还要水一些。 做法就是维护MST,用LCT加边,加边的时候找一下两个点间最长的一条边,如果比要加的边长,就删掉这条边然后加边,否则不加边然而我用了一个想当然的写法,导致样例都出不了LCT只能维护点权,但MST需要维护的是边权,就需要把边原创 2017-11-05 11:39:04 · 380 阅读 · 0 评论