摘要：目录： （一）简介 （二）例题 （一）简介： （1）树是什么？ 树是⼀种⼗分优美的数据结构，因为它本身就具有的递归性，所 以树和⼦树之间能相互传递很多信息。 树上的许多特征都可以通过它的⼦树的对应特征计算获得。 所以树做动态规划求最优解和做统计非常⽅便。 （2）树的定义： n 个点，n-1 条边的⽆ 阅读全文

摘要：【1】底边固定的矩形面积交 这是我第一次不知道知识点的时候，瞎用区间最大最小值，做的面积交 还挺快 #include<cstdio> #include<cstdlib> #include<algorithm> #define lnt long long using namespace std; in 阅读全文

摘要：资料来源 OI-wiki 配对堆： （1）配对堆是一棵带权多叉树，其权值满足堆性质（即每个节点的权值都小于他的所有儿子）。 通常我们使用左儿子右兄弟表示法储存一个配对堆（如下图），从下文可以看出这种方式可以方便配对堆的实现。 各项操作的实现 存储结构定义 就是普通的带权多叉树的表示方式。 struc 阅读全文