题目传送门 [POI2011]PAT-Sticks 题目描述 给你每根木棍的长度和颜色，求一个能拼成三角形且木棍颜色互不相同的方案 输入格式 第一行输入一个整数 $k(3 \le k \le 50)$ ，表示一共有多少种不同的颜色。 颜色从 $1$ 到 $k$ 编号。接下来的 $k$ 行表示不同颜色木棍的颜色、长度信息。 第 $i+1$ 行，有多个…

左偏树简介 左偏树是一种可并堆，也叫左偏堆、左倾堆、左氏堆，是一种树，具有堆的性质，可以实现快速合并。左偏树不是二叉搜索树，不是平衡树，因为它不满足中序有序性，无法进行二分搜索，因此不可以快速查找或者删除特定值的节点。 左偏树的性质 堆序性 节点的值大于或者等于（或小于等于）其左右子节点的值。对最大堆，父节点大，子节点小，每个结点的值都大于或者等于…

二叉堆简介 二叉堆是一种基础数据结构，对于其他数据结构来说，支持的操作有限，也就插入，查询，删除这一类。 二叉堆的结构 从二叉堆的结构说起，它是一棵二叉树，并且是完全二叉树，每个结点中存在一个权值。堆性质：父亲的权值不小于儿子的权值（大根堆）。同样的，我们可以定义小根堆。本文以大根堆为例。由堆性质，树根存的是最大值。对于堆的每个子树，它同样也是一个…