qqrj

摘要： 左偏树 定义： 左偏树是一个堆， 具有堆的性质， 并且是左偏的 如果一个点只有左儿子或右儿子， 那么就称它为外节点， 定义一个结点的 \(dist\) 等于这个点到最近外节点的距离加 \(1\) 。特殊的， 外节点 \(dist\) 等于 \(1\) 。 左偏性质： 每个节点的左儿子 \(dist\ 阅读全文

摘要： P5327 [ZJOI2019] 语言 最开始读错了题， 不然真有可能自己做出来， 遗憾。 考虑一个性质， 每次更新的语言都不一样， 那么这条链上的每个点对都可以互相进行贸易， 那么如果一个点在多条链上， 那它与这些链的所有人都可以贸易， 所以考虑点 \(x\) 的贡献， 就是所有覆盖 \(x\) 阅读全文