![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----可并堆
扩展的灰
扩展的灰(Extended Ash)
展开
-
几种二叉可并堆(详细)
大家好,这是我在CSDN上的第一篇文章,如果有什么不恰当的地方,请各位大神们指出。 最近都在学可并堆去了,挺有感想,所以给广大朋友们分享一下。 今天就讲讲3种吧:左偏树,斜堆,随机堆 声明: 1.转载请声明出处 2.此文章中所有代码是本人亲手编写,如有雷同,纯属巧合 我们先来了解一下堆: 支持在(lg n) 时间内完成以下操作的数据结构: 1.插入一个值 2.取出其中的原创 2015-03-27 19:20:08 · 4500 阅读 · 2 评论 -
一些基础算法的模板(持续更新)
更新中 //Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft //To be continued... //Suffix Automation char str[N]; int s[N][26],mx[N],f[N],sz[N]; int last=1,cnt=1,n,v[N],r[N],ans=0; inlin原创 2017-10-25 22:05:58 · 3732 阅读 · 0 评论 -
Jzoj4907 蚯蚓
题意:noip2016d2t2 配对堆好题,直接上pbds #pragma GCC opitmize("O3") #pragma G++ opitmize("O3") #include #include #include #include using namespace std; using namespace __gnu_pbds; __gnu_pbds::priority_queue原创 2017-11-14 21:31:42 · 354 阅读 · 1 评论