----可并堆
扩展的灰
扩展的灰(Extended Ash)
展开
-
几种二叉可并堆(详细)
大家好,这是我在CSDN上的第一篇文章,如果有什么不恰当的地方,请各位大神们指出。 最近都在学可并堆去了,挺有感想,所以给广大朋友们分享一下。今天就讲讲3种吧:左偏树,斜堆,随机堆声明:1.转载请声明出处2.此文章中所有代码是本人亲手编写,如有雷同,纯属巧合我们先来了解一下堆:支持在(lg n) 时间内完成以下操作的数据结构:1.插入一个值2.取出其中的原创 2015-03-27 19:20:08 · 4503 阅读 · 2 评论 -
一些基础算法的模板(持续更新)
更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar 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 · 3734 阅读 · 0 评论 -
Jzoj4907 蚯蚓
题意:noip2016d2t2配对堆好题,直接上pbds#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#include#include#includeusing namespace std;using namespace __gnu_pbds;__gnu_pbds::priority_queue原创 2017-11-14 21:31:42 · 356 阅读 · 1 评论