摘要：左偏树是一种可并的堆，并且合并复杂度O(logn) 左偏树是一种性质很特殊的数，它的复杂度之所以能达到logn就是因为左偏的性质。 外节点：我们规定左子树为空或者右子树为空的节点为外节点，但是不能两个都为空。 对于一个节点x，我们定义dis[x]为子树中最近的外节点到它的距离。定义空节点距离为-1. 阅读全文

摘要：闭关。 P2234 [HNOI2002]营业额统计 直接splay插入就可以了。 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long lon 阅读全文

摘要：只有01的字典树。 大概就是(偷图.jpg) 洛谷：P4551 最长异或路径 维护每个点到根的异或和。 然后我们对于每个点的异或和去找最优的字典树走法。 从最高位开始往另一位走。 // Author: levil #include<bits/stdc++.h> using namespace std 阅读全文