wuhupai

摘要： E: 我们每个字符都有个起始位置和终止位置，然后这里集合可以轻松判断是否合法，当然后面还有情况。然后就变成了一个有26个点的图。容易发现如果一个东西有环，那么答案就要+1，因为我们任意两个字符不可能同时移到同一个位置上，那么后面就是一起移了。对于一个环，我们可以先将其替换为一个没有的字符，然后一直W 阅读全文

摘要： 左偏树/可并堆 外部点:左儿子或右儿子为空的节点 \(dis_{x}\)：距离 \(x\) 最近的外部点 性质: 小根堆 就是要维护这个的 距离为 \(n\) 的左偏树至少有 \(2^{n+1}-1\) 个节点 否则必然会有一个节点距离 \(<n\) \(n\) 个点的左偏树树高为 \(log\) 阅读全文