摘要：
cxy 在 4.1 节中不加证明地给出结论，对于长度为
摘要：
堆 这里给出插入的过程，以大根堆为例：每次若叶子那层的点数不满，则插入到紧接着的下一个点，此时可能不满足条件，向上调整。 删除：直接交换根和叶子然后删掉，将新根向下调整（从两个儿子中选择较大的一个拉上来）。 左偏树 非常神奇的东西，莫名其妙的复杂度就对了。 考虑对于二叉树，定义外节点是儿子不满的节点 阅读全文
摘要：
考虑一个二维的 dp，对其凸性进行研究。 对于某一个
摘要：
学习草八牛。 一些 slope trick 和可并堆的题目见二月其它博客。 AGC040E 致远 dp 入门题。 操作是给某个前缀加上一个不降非负序列，或者给某个后缀加上一个不升非负序列。考虑若只有一个操作（不妨是前者），此时的操作次数就是极长不降子段的数量。证明考虑这是一个显然的上界，同时观察到不 阅读全文
