题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除， ...
分类：
其他好文 时间：
2019-10-23 00:36:34
阅读次数：
214
Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其 ...
分类：
其他好文 时间：
2019-10-22 23:53:19
阅读次数：
158
传送门：https://www.luogu.org/problem/P3377 左偏树：左偏！也就是下面这种左边大，右边小的树 可并堆：可以合并的堆(堆：维护最值的数据结构) 核心（细节）： 先来代码 在合并时，往右子树走，当发现右边的值不合法时，则另另一个堆的值来swap 以最大值为例： 当发现x ...
分类：
其他好文 时间：
2019-10-08 22:23:45
阅读次数：
84
最短路 单源最短路（1~n） 2.快速幂和快速乘 3.二分 4.高精度 高精度减法 高精度乘法 5.欧几里得（辗转相除） 6.左偏树 （P3377 【模板】左偏树（可并堆）） 100.乱七八糟的东西 ...
分类：
其他好文 时间：
2019-10-04 15:15:47
阅读次数：
78
一、左偏树的性质 左偏树，又称可并堆，所以他有堆的性质。 定义几个量：valval表示该节点的值，fafa表示该节点的父亲，ch[2]ch[2]表示该节点的两个儿子（因为他是二叉树）,disdis表示这个节点到离他最近的叶子节点的距离。 性质一：该节点的val不大于该节点左右儿子的val 证明：堆。 ...
分类：
其他好文 时间：
2019-10-04 11:49:45
阅读次数：
93
1、罗马游戏： 左偏树模板。 小根堆：合并选小的做根，记为$r1$，然后把$r2$合并到$r1$右边（原$r1$左边长，右边短），然后更新父亲，判断长度关系交换儿子，更新长度。 删除用$fhq_treap$的删除方式。 查找用并查集的方法，但是不带路径压缩。 2、棘手的操作： 联通块内最小值用左偏树 ...
分类：
其他好文 时间：
2019-09-10 00:21:47
阅读次数：
81
左偏树是一种比较常用的可并堆。那什么是可并堆呢？可并堆，顾名思义，是一种除了支持堆的基本操作外，还支持合并等操作的数据结构，如斜堆，左偏树，二项堆，配对堆，斐波那契堆等。 左偏树写起来不难，跑起来也不错 是一个老少咸宜的数据结构 讲解之前先放一张左偏树的概念图： 相关定义 外节点：只有一个儿子或没有 ...
分类：
其他好文 时间：
2019-08-14 14:56:02
阅读次数：
94
因为路径压缩的原因 pop出根的时候记得要将根的父亲连向合并后新树的根 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for( ...
分类：
其他好文 时间：
2019-08-13 13:22:16
阅读次数：
77
基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类：
其他好文 时间：
2019-07-27 09:39:46
阅读次数：
96
