摘要：
为了反驳隔壁很对劲的太刀流，并不对劲的片手流将与之针锋相对。 很对劲的斜堆、左偏树简明教程-> 它们是可并堆的两种实现方式。 （还是假装二叉堆只包括小根堆。） 斜堆的缺点在于，每次合并的堆大小不同，无条件交换左右子树可能遇到某些坑孙子的数据，复杂度会变得玄学。 左偏树是在斜堆上有所改进的。根据斜堆的 阅读全文
摘要：
为了反驳隔壁很对劲的太刀流，并不对劲的片手流将与之针锋相对。 很对劲的斜堆、左偏树简明教程-> 它们是可并堆的两种实现方式。 （假装二叉堆只包括小根堆。） 二叉堆该如何合并？先想一种暴力的。 现在有根的键值较小的二叉堆A，键值较大的二叉堆B。 在合并后，A的根肯定还是根。若A的左、右子树都不为空的话 阅读全文
该文被密码保护。 阅读全文
摘要：
顾名思义，就是对于每次操作，将用新的节点替代本应修改的节点。由于每次单点修改只会改log n个节点，所以动态开点可以做到空间是q log n + n的。 这是一棵对劲的线段树，要修改这一串红色的点。普通的线段树是直接修改。 对于可持久化线段树而言，则是新建一些节点，替换掉应该修改的节点。原来的节点不 阅读全文