摘要：这个题仔细一想可以直接贪心做，因为队列里下一个出现的早的一定最优。正确性显然。然后我只拿了50，我直接模拟另一个队列暴力修改最后一个点的nxt值，自然会T。但是其实不用修改，直接插入就行了前面的不影响后面的。然而只有80分，因为没有离散化。 题干： 代码： 阅读全文

摘要：可并堆就是一种可以支持合并操作的堆，满足堆的性质，主要就是还要满足左子树比右子树要长，然后就直接进行合并操作的时候，直接连在上一个的右子树就行了。然后每次交换一下两个子树的位置（左右互换）。 直接粘贴板子代码。 阅读全文

摘要：之前堆都是直接用stl中的priority_queue,一直不会手写堆，所以今天搞一下这个手写堆。 洛谷P3378堆的板子 挺好理解的。 阅读全文

摘要：树是一种很常用的数据结构，日后的学习中会经常碰到运用树的知识。 阅读全文