![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可并堆(左偏树)
ccosi
停下了,也要重新出发
展开
-
【LOJ】apio2016烟火表演-可并堆&凸包
讲解详见ppt%%%%代码#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef long long ll;const int N=3e5+10;const原创 2018-06-03 13:47:13 · 327 阅读 · 0 评论 -
【模板】左偏树/可并堆
传送门:洛谷-左偏树(可并堆)题意一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作:操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作)操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若第x个数已经被删除,则输出-1并无视删除操作)数据范围对于30%的...原创 2018-04-29 21:25:41 · 117 阅读 · 0 评论