模板
文章平均质量分 76
mango_yang
一位OI蒟蒻只是为了加深理解开的博客,如果能帮到您那就再好不过啦,不定期更新
展开
-
浅谈算法-简单倍增及st表的应用
这篇文章是以前写的当时还用着pascal,还请见谅——蒟蒻mqy 倍增是一种思想,每次将考虑的范围扩大或减少一倍从而达到加速的效果,将某一步的O(n)优化到O(logn) 已经接触过的倍增 快速幂(每次将指数缩小一倍) 归并排序(每次将排序区间缩小一倍) 倍增在st表上的实现 St表又称稀疏表,f[I,j]是对于第i个点原创 2016-12-15 19:43:39 · 1086 阅读 · 0 评论 -
浅谈数据结构—堆(heap)
提出这样一个问题:输入一个序列a[1..n]进行m次操作·操作1:将x插入到数列中·操作2:输出最小值·操作3:将最小值删除(n,m先尝试按照普及组的思路去做方法1:无序表维护·插入O(1)·删除O(1)·查询O(n)方法2:有序表维护·插入O(n)·删除O(n)·查询O(1)很显然线性结构已经不满足这道题目的要求,然而我们可以用堆(he原创 2016-12-15 19:29:05 · 994 阅读 · 2 评论