摘要：
在线段树的实际应用中，我们经常要访问线段树的历史版本。 这时候，我们就需要一种新的数据结构：主席树（别问我为什么叫主席树，去问主席）。 由于之前写了半天的消失了，那我就写个简洁点的。 为了保存线段树的历史版本，我们可以每修改一次就复制整棵线段树。 但是这样做空间和时间都承受不下，然后我们会发现每一次 阅读全文
摘要：
在堆的实际应用中，我们经常要做一些堆的合并操作。 这时候，我们就需要一种新的数据结构：可并堆。 可并堆有很多种，例如：斜堆，左偏树，（配对堆、斐波那契堆，这两个不会说的，因为我不会）。 这里介绍两种斜堆和左偏树。 斜堆： 我们将根节点值较大的堆称作a，较小的堆称作b（小根堆相反）。 那么我们把a的右 阅读全文