摘要：
Jisoo 众所周知，这个式子就是$\sum_{i=1}^n(k-i*\lfloor\frac{k}{i}\rfloor)$ 也就是$nk-\sum_{i-1}^n(i\lfloor\frac{k}{i}\rfloor)$ 右边的东西用数论分块+等差数列搞一下就可以了 数论分块的每一块的右边界是$\ 阅读全文
摘要：
可持久化线段树 如果我们要维护一个可持续的，支持查询历史版本的数组该怎么做 给每一个版本建立一颗线段树？那太占空间了。 我们可以不同版本公用一些节点，对于每个版本，只把和上一个版本不一样的部分建立线段树的新节点。这样我们就有了可持久化线段树。 Lisa 需要的前置知识：动态开点。 依照上面的思想，这 阅读全文
摘要：
左偏树 一种可以合并的堆 前置知识 dist 对于一棵二叉树，我们定义 外节点 为左儿子或右儿子为空的节点，定义一个外节点的 为 ，一个不是外节点的节点 为其到子树中最近的外节点的距离加一。空节点的dist为0。 那么左偏树就是一颗满足堆的性质的二叉树，它的左儿子的dist大于等于右儿子的 核心 核 阅读全文