摘要：
啊，开始学习概率$DP$，开始感觉自己越来越菜。 首先一个定义，$P(A)$表示概率，$E(A)$表示期望。 \(E(X)=\sum{P(X=i)*i}\)，其中注意$P(X=i)$的含义是样本总量为$X$的基础上，每个变量$i$的出现概率。 有$E(aX)=\sum{P(X=ia)ai}$，因为每 阅读全文
摘要：
自己也是一位初学treap的新手， 大部分题解不太友好，直接放大段代码，把我看懵， 所以决定自己写篇题解 首先 平衡树满足以下性质 任一节点A的左子树的任一节点L的值不大于A的值 任一节点A的右子树的任一节点R的值不小于A的值 显然二叉平衡树的中序遍历是非严格递增序列 并且一个序列所对应的二叉查找树 阅读全文