tangkaiming

摘要： 二叉搜索树 对于二叉搜索树上的任意一个节点 \(u\)，其左子树任意一点的权值都小于它，右子树的任意一点的权值都大于它。 平衡 对于任意一节点 \(i\) 其左右节点的深度的差不超过 \(1\)。 平衡树 平衡的二叉搜索树。 当一棵二叉搜索树 "大致" 平衡时，访问任意一个节点的时间复杂度是 \(O 阅读全文

摘要： 20260607 P1044 [NOIP 2003 普及组] 栈 \(Catalan\) 数的模板题，可以根据地推公式：\(C_i=C_{i-1} \cdot \frac{4 \cdot i - 2}{i+1}\)求解。 P1641 [SCOI2010] 生成字符串 同样是 \(Catalan\) 阅读全文