摘要：既然新学了左偏树，那我就来写一些学了左偏树之后的总结吧 Part 1 左偏树是干嘛的 首先，它支持的是两个堆的合并过程。那么最容易想到的是把一个堆的元素全部弹出，一个一个加入另一个堆中，就合并了。显然这样合并的复杂度是O(n)的，再加上程序的其他部分，很慢。我们就考虑让复杂度减小到O(logn)，很 阅读全文

摘要：不得不说，这道题目是真的难，真不愧它的“省选/NOI-”的紫色大火题！！！ 花了我晚自习前半节课看题解，写代码，又花了我半节晚自习调代码，真的心态爆炸。基本上改得和题解完全一样了我才过了这道题！真的烦。没事，那接下来我来完全把这道题搞透。 左偏树总结 Part 1 理解题目 Part 2 解题思想 阅读全文

摘要：Part 1 理解题目 Part 2 解题思想 Part 3 code #include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include<cstring> #include<iomanip> #include 阅读全文